В конце 2023 года Константин Меладзе и Вера Брежнева официально подтвердили свой развод. В течение последних лет композитор старательно скрывал подробности своей личной жизни, но недавно его заметили в супермаркете в Испании в компании молодой брюнетки. Очевидцы описывают девушку как привлекательную и естественную, предположительно, в возрасте 25–27 лет. В комментариях к фото пользователи разделились: одни утверждают, что это новая возлюбленная Меладзе, другие — что она может быть одной из его дочерей.
Некоторые пользователи также сравнили незнакомку с 22-летней Лией Меладзе, младшей дочерью композитора. Несмотря на внешнее сходство, отмечается, что Лея с более светлой кожей. Кроме того, в сети вспоминают о слухах, связывающих Меладзе с певицей Софией Тарасовой, которые он сам опроверг в 2024 году, заявив, что между ними есть только рабочие отношения.
История Константина полна поворотов. Его первой женой была Яна Сумм, с которой он встретился в юности. Вместе они воспитывали троих детей, но трудности в семье, включая сложные медицинские проблемы одного из детей, привели к разводу в 2013 году. Меладзе позже был счастлив в браке с Брежневой, который официально зарегистрировали в 2015 году. Однако их отношения также столкнулись с кризисами и слухами, что в итоге привело к разводу в 2022 году.