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