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