Артистам Юлиану и Анастасии, которые более 20 лет выступают в дуэте, всегда приписывали роман. Однако звезды всегда уверяли, что их связывает лишь дружба. Поздравляя певицу с днем рождения в 2017 году, Юлиан написал: «Мы с тобой стали родными людьми, ни мужем, ни женой (хотя тебя до сих пор народная молва выдаёт за меня замуж) — наши чувства и отношения выше, они космические что ли… Я всегда буду рядом во все времена» (орфография и пунктуация автора сохранены, — прим. WomanHit.ru).
Но, похоже, за минувший год что-то в отношениях артистов изменилось — в эфире шоу «Прямой эфир» Анастасия призналась: «Была искренняя дружба. И только в Израиле Юлик мне признался, открыл душу, сердце. Я тогда открыла глаза и увидела, что наша дружба как-то перешагнула рубеж». Теперь Юлиан и Анастасия живут вместе. Певец даже сделал любимой роскошный подарок — трехэтажный особняк стоимостью около 10 миллионов рублей взамен ее недавно сгоревшего дома.