У Тоні Матвієнко не склалися стосунки з першим чоловіком, оскільки вони вступили у шлюб у молодому віці. Її стосунки почалися, коли їй було всього 16 років, а вже у 17 вона стала матір’ю. Однак молодий чоловік не виявився належним батьком, рано покинувши родину. Ці стосунки не були щасливими, адже Тоня не любить згадувати про них, і в мережі практично немає жодного знімка того, хто колись підкорив її серце.
Виконавиця раніше розповідала, що зустріч колишнього подружжя відбулася у 1997 році. Їх звела доля через спільного друга, який і представив їх одне одному. Вона розповіла, що спочатку вони почали спілкуватися завдяки цьому знайомству, а згодом вона вийшла заміж за нього. Однак з часом у їхніх стосунках виникли складнощі, що призвело до рішення про розлучення.
У них народилася дитина, і в один момент чоловік зізнався, що кохав її все своє життя. Вона ж запитала, чому він ніколи не зізнався раніше, на що він відповів, що боявся зробити це.
У 2017 році співачка знову віднайшла щастя, вийшовши заміж за співака Арсена Мірзояна. Наразі подружжя виховує спільну донечку Ніну, а також має Уляну, яка вже не мешкає з відомою матір’ю.
Зовсім інша ситуація склалася у Тоні з Арсеном Мірзояном. Їхній союз виявився вдалим, незважаючи на те, що мама Тоні, Ніна Митрофанівна, спочатку не підтримувала цей роман. Вона вважала, що втручання у чужі стосунки – це не найкращий вчинок. Однак, коли Арсен прийшов до її дому, Ніна не тільки відкрила двері, але й відчинила своє серце для молодого чоловіка. Цей союз став значно більш щасливим і гармонійним.