Вера Брежнева уже много лет счастлива в браке с Константином Меладзе.
Звездный брак не обошли стороной слухи об изменах. Еще в 2013 году Константин Меладзе запустил шоу "Хочу в "ВИА Гру", в котором набирал девушек для нового состава группы. Первой участницей кастинга тогда стала сексуальная блондинка Эрика Герцег. Константин Меладзе охотно взял красавицу в группу, а через какое-то время в СМИ стали активно обсуждать роман мужа Веры Брежневой с новой участницей.