Музыкант Анатолий Евдокименко, увидев Софию Ротату на обложке журнала, влюбился в нее с первого взгляда. Целых два года он ухаживал и, в конце концов, артистка ответила взаимностью. Супруги прожили вместе три с половиной десятка лет.
Анатолия Кирилловича сгубила онкология. София Михайловна до последнего боролась за его жизнь. На время рак даже отступил. К сожалению, ненадолго. Его не стало в 2002 году. Ротару была в такой депрессии, что даже думала оставить сцену. О другом мужчине она и не задумывалась.