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