Слухи о тайном романе Григория Лепса и Юлии Барановской появились в Сети довольно давно. После развода со второй женой, Анной Шаплыковой, певца начали подозревать в любовной связи с бывшей супругой Андрея Аршавина.
Тогда масла в огонь подлила Ксения Собчак. После отпуска в Куршевеле, где отдыхал и музыкант, журналистка призналась, что он «не совсем холостой» и подтвердила его тайные отношения с телеведущей. Однако чуть позже Лепса заметили в компании «Мисс Львов 2018» и первой Вице-Мисс «Украина Вселенная», 27-летней Натальи Болюх.