Особисте життя Тоні Матвієнко завжди викликало неабиякий інтерес у її прихильників. Співачка вперше серйозно закохалася дуже рано. Їй було всього 16 років, коли вона почала стосунки зі своїм першим чоловіком, якому на той час було 23. Молоде кохання швидко дало свої плоди – у 17 років Тоня народила доньку Уляну. Однак цей шлюб виявився недовговічним. Через 10 років подружжя розлучилося, не зумівши зберегти взаєморозуміння.
У 2011 році на проєкті “Голос країни” Тоня познайомилася з Арсеном Мірзояном. На той момент Арсен був одружений і мав двох дітей, але між ним і Тонею почали зароджуватися почуття. Їхнє спілкування почалося з дружніх бесід і роботи над проєктом, проте з часом переросло в щось більше.
Ситуація була непростою. Тоня знала про сімейний статус Арсена, але це не зупинило її. Заради нової коханої Арсен залишив дружину і двох дітей. Їхній роман викликав хвилю засуджень з боку публіки, родини та навіть друзів.
Мама Тоні, народна артистка Ніна Матвієнко, була проти цих стосунків. Вона відверто передражнювала Арсена і наголошувала на його недоліках, підкреслюючи, що він може стати джерелом проблем для її доньки. Ніна попереджала, щоб донька сто разів подумала, чи потрібні їй ці стосунки, адже в Арсена є сімʼя та діти і він вже ніколи не буде повністю належати Тоні.
Проте Тоня вирішила довіритися своєму серцю і не слухала порад навіть найближчих людей. У 2017 році Тоня Матвієнко і Арсен Мірзоян офіційно побралися. У них народилася донька і пара неодноразово заявляла, що щаслива разом. Однак громадськість продовжує обговорювати їхній шлюб. Арсену регулярно приписують зради, а деякі вважають, що такі стосунки не можуть бути міцними.