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