Легендарная группа «Виа Гра» начала свой творческий путь в 2000 году. Основателем коллекрешли к продюсеру Константину Меладзе. В первом составе был дуэт Надежды Грановской и Алены Винницкой. Алена уже на тот момент понимала, что будет нелегко. В съемках клтива по праву считается бизнесмен Дмитрий Костюк. В дальнейшем права на руководство группой пеипа на песню «Попытка №5» девушкам пришлось принять на свое тело машинную краску золотистого цвета, после чего обе участницы получили отравления организма.
Уже вскоре Винницкая ушла из группы, а новые участницы менялись как перчатки. Но более всего, безусловно, получил успех так называемый «классический состав» во главе с: Надей Грановской, Анной Седаковой и неповторимой Верой Брежневой. Они также неоднократно рассказывали журналистам, что работать в таком коллективе непросто.
Девушки получали маленькие гонорары, при этом работая до обмороков. Самым тяжелым периодом были праздничные дни, когда приходилось давать даже по 7 концертов в день. Также нужно было не только петь, но еще и развлекать публику танцами. Из-за таких условий у участниц были истерики и часто происходили конфликтные ситуации, которые особенно усугубились с приходом в группу Альбины Джанабаевой, которая на то время являлась любовницей Валерия Меладзе. Альбина часто ревновала остальных участниц группы к брату их продюсера, и пыталась держаться за Валерия.
