Яркая внешность, звучный голос и немодный, но такой душевный репертуар быстро сделали певца Юлиана звездой. По слухам, мгновенной популярностью, приглашениями на концерты в Кремле и ротации на радио исполнитель обязан Борису Ельцину и его супруге: чете очень понравились композиции артиста, они замолвили за него слово перед продюсерами и руководством ТВ.
Кроме того, вокруг певца то и дело появлялись слухи о его связях с влиятельными, успешными женщинами в зрелом возрасте. Особенно часто обсуждали отношения Юлиана и Александры Пахмутовой. Впервые они встретились на студии звукозаписи, композитор быстро поняла: молодой исполнитель может дать ее песням новое звучание, а Юлиан видел в Александре Николаевне путевку к большим хитам.
Исполнитель спел множество песен на музыку композитора и стал ее другом: они много времени проводили вместе. Гастролировали по всей стране и даже отдыхали втроем. Ездили в модные тогда морские круизы.
Однако вскоре Александра Николаевна и Юлиан перестали общаться: в прессе появлялись слухи о крупной ссоре, которая произошла между певцом и композитором. Артист уверял, что конфликта не было, они до сих пор иногда созваниваются. Но близкие знаменитостей шептались, что они не поделили гонорары. По слухам, Юлиан обещал заплатить Александре Николаевне за музыкальный материал, но так этого и не сделал.
Впрочем, в жизни Юлиана было много зрелых покровительниц. Одной из них стала Нонна Мордюкова: харизматичная, успешная, строгая она стала для молодого певца наставницей и другом. А вскоре в окружении звезд поползли слухи о романе актрисы и исполнителя. Артисты судачили: на любом концерте Юлиана Нонна на первом ряду, на любом мероприятии — с ним под руку.
Когда в свете узнали, что певец живет в квартире Мордюковой, последние сомнения в их связи отпали. Юлиан уверяет: никакого романа не было, Нонна лишь поставила ему раскладушку на кухне. Но Азиза и другие знаменитости вспоминают, что великая актриса в тот период выглядела, как влюбленная девушка.
Отношения, какими бы они не были, разрушила новая муза Юлиана — Наталья Андрейченко. А позже заговорили о связи певца с легендарной Людмилой Зыкиной. Она считала исполнителя почти сыном и даже вышила ему костюм своими руками.
Несмотря на слухи о тяге к пожилым дамам, женился Юлиан лишь единожды. Его избраннице стала певица Анастасия, роман с которой продолжался почти двадцать пять лет. За это время артистка успела семь раз побывать замужем, но Юлиан всегда был рядом: когда у Анастасии сгорел дом, певец подарил ей новый. Его родители тоже были в восторге от выбора сына, на помолвку они подарили молодоженам тур на Мальдивы.
Они сыграли роскошную свадьбу, но брак не продержался и года: Анастасия сетовала, что муж давит на нее, заставляет чувствовать себя виноватой, ведь она не могла подарить ему наследника. Артист эти слова опровергал, уверяя, что устал от сцен ревности и скандалов.
Сейчас Юлиан свободен, но уже несколько месяцев в СМИ ходят слухи о том, что его новой избранницей стала Ангелина Вовк, которая старше певца на несколько десятилетий. Телеведущая кокетливо уверяет, что подумывает о свадьбе с Юлианом, а он, по традиции, отрицает роман и заявляет, что с Ангелиной Михайловной его связывает лишь крепкая дружба.