В июне 2002 года в Днепродзержинск приехала группа «ВИА Гра». Во время исполнения хита «Попытка №5» участницы группы пригласили на сцену девушку из зала. Через полгода Вера Брежнева (а это была именно она) прошла кастинг в «ВИА Гру» на место уходящей из проекта Алёны Винницкой. В составе поп-группы братьев Меладзе Брежнева выступала более 4 лет, в 2007 году она решилась покинуть проект ради сольной карьеры. Её начинания активно поддержали на телевидении — Брежневу рекрутировал Первый канал, она вела программу «Магия десяти» и участвовала в шоу «Ледниковый период-2», снималась в фильме «Любовь в большом городе», а параллельно писала первый сольный альбом. Участие в телевизионных проектах, беременность, вторая часть «Любви в большом городе» — все эти хлопоты оттягивали презентацию дебютного альбома, он вышел только в 2010 году. Музыка занимает в жизни Брежневой важное, но не единственное место — её награды «Песня года» и «Золотой граммофон» находятся на одной полке с премией «Телеведущая года» от журнала Glamour и «Самая сексуальная женщина России» от MAXIM. Эффектный образ звезды — во многом заслуга такого опытного и известного продюсера, как Константин Меладзе. Песни Брежневой всегда звучали актуально, ярко и самодостаточно, она — эстрадная поп-звезда высокого уровня.