Блогерша Любовь Терлецкая в своем шоу на YouTube допустила, что у Эрики Герцег могла быть любовная связь с продюсером Константином Меладзе.
В 2013 году Герцег принимала участие в шоу на НТВ «Хочу в «ВИА Гру», в итоге успешно пройдя телекастинг и став солисткой сексапильного трио. Блондинке приписывали роман с продюсером группы Константином Меладзе. В тот период Вера Брежнева удалила совместные снимки с Меладзе из личного блога.
Несмотря на все слухи, Брежнева осталась с Меладзе. Супруги перебрались в Италию, где у них есть элитная недвижимость.