Знакомство Насти Ивлеевой и Алексея Узенюка (настоящее имя Элджея), по слухам, состоялось в начале 2018 года благодаря общим друзьям. Звезды крутятся в компании общих друзей, поэтому это было довольно закономерно. Звезда "Орла и Решки" и Элджей сразу же начали вести милую переписку в комментариях к постам в Instagram, которая не осталась незамеченной поклонниками и набирала тысячи лайков.
В апреле того же года Настя еще заявляла в интервью, что ее сердце никем не занято.
«Не то чтобы съемки мешают личной жизни, просто не оставляют на нее времени. Не каждый парень будет ждать свою девушку по три недели в месяц. Поэтому мое сердце свободно, хотя я жутко влюбчивая. А вот с родными и друзьями на съемках приходится очень мало общаться, потому что по большей части у нас разные часовые пояса и занятость бешеная. Зато когда приезжаю в Москву, отдаю всю свою любовь близким», — делилась Ивлеева.
Однако 29 мая 2018 года Элджей представил новый сингл «360». На обложке релиза красовалась фотография Ивлеевой.
"Кажется, мир замер. Перед моими глазами только твой вид сзади, Твой вид сзади, как Ferrari. Вырубил телефон, чтобы не набирали, я от всех занят".
Не оставалось никаких сомнений, что между Лешей и Настей что-то происходит. Вскоре Ивлеева выложила совместное фото в Instagram. Молодые люди не спешили комментировать свои отношения, и многие поклонники решили, что все это просто часть пиар-акции к релизу сингла.
В начале июня Настя Ивлеева стала ведущей премии "Муз-ТВ". Разумеется, Элджей также был в числе приглашенных звезд. Во время церемонии ведущая во всеуслышанье заявила, что без ума от Элджея. На что певец лишь загадочно улыбнулся. После окончания премии Настя выложила пост, в котором поблагодарила организаторов мероприятия и друзей и обратилась к Элджею: «А с тобой мы дома поговорим».
Несмотря на домыслы, похоже, что у Леши и Насти все серьезно. В августе 2018 года вышел выпуск ютуб-шоу "вДудь" с Ивлеевой, где она в подробностях рассказала об отношениях с Элджеем. А в марте 2019, ко дню рождения любимой, исполнитель выпустил песню "California", в клипе на которую мультяшные Леша и Настя ищут приключений в солнечной Калифорнии.