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