Народный артист Украины А.Евдокименко, проходя срочную службу в армии, впервые увидел свою будущую супругу С.Ротару на обложках журналов. Тогда Софии было всего 18, и она победила в национальном музыкальном конкурсе. Анатолий влюбился в звезду с первого взгляда. Сослуживцы насмехались над молодым человеком, когда он сказал им, что добьется её сердца.
По окончанию службы, Евдокименко поступает в университет на физмат, и начинает играть в одном из оркестров. Не секрет, что Ротару является этнической молдаванкой и всегда мечтала о супруге со своей национальностью.
Познакомившись с певицей, молодой артист был назойлив и боролся за свою любовь. Мужчина терпел все выходки возлюбленной и приглашал её на свидания. Но она водила его за нос и вместо себя подсылала подружек.
Вскоре София Михайловна и сама не обратила внимания, как полюбила Анатолия. Тогда свои принципы она убрала в сторону. В далеком 1968-ом году пара вступила в вузы брака, а уже вскоре у них родился наследник. Вместе пара прожила целых 30 лет.