София Ротару и ее муж Анатолий Евдокименко прожили вместе 34 года, это большая редкость среди звезд шоу-бизнеса, где обычно меняют супругов как перчатки.
Их история любви похожа на сказку - Анатолий Евдокименко влюбился в Софию Ротару по фотографии на обложке журнала. София Михайловна тогда снялась для обложки журнала "Украина", а ее будущий муж на тот момент служил в армии, до армиии он учился на физико-математическом факультете и был известным трубачом.
Поначалу Ротару отказалась выходить за него замуж, так он был украинцем, а она этнической молдованкой, но Анатолий оказался очень настойчивым , поэтому он сумел завоевать ее сердце.
22 сентября 1968 года состоялась свадьба Софии и Анатолия. Медовый месяц прошел в общежитии завода в Новосибирске, где Анатолий проходил практику. После молодожены вернулись в Черновцы, спустя два года родился сын Руслан.
В 1971 году Анатолий создал ансамбль "Червона рута", который аккомпанировал Ротару на концертах, после этого началась их совместная творческая деятельность.
В 1986 году ансамбль "Червона рута" решил отправиться в свободное плавание, Анатолий остался с женой. Популярность Софии росла, они постоянно гастролировали, муж ее везде сопровождал. Шли годы, вскоре сын женился, родился внук Анатолий.
Но в 1997 году после продолжительной болезни умерла мать Софии, а год спустя у Анатолия случился инсульт. Он был частично парализован, поэтому о совместных поездках больше и речи не шло. София с гастролей мчалась домой, много работала, чтобы обеспечить мужу лучшую реабилитацию. В 2001 году родилась внучка, тоже Софи). В августе 2002 года произошел второй инсульт, и вроде в этот раз Анатолий восстанавливался быстрее. Но 22 октября мужа настиг третий инсульт, и Ротару отменила все гастроли и вылетела к мужу ближайшим рейсом, успев последний раз взглянуть в глаза любимому. 23 октября 2002 года Анатолий Евдокименко умер.
Смерть Анатолия София и ее семья перенесли тяжело. Певица несколько месяцев не появлялась на публике. Вернулась она в 2003 году, когда в Москве торжественно закладывали ее именную звезду перед ГЦКЗ «Россия» .
После того как София Ротару осталась одна, ей пытались приписывать романы. Так, одно время пресса муссировала слухи, что ее любовником стал гитарист Василий Богатырев.
Сама же София Михайловна призналась, что однолюбка и ее сердце принадлежит только мужу.