Так Грановская вошла в первый состав ставшей впоследствии очень популярной группы «ВИА Гра». За два года коллектив выпустил несколько клипов, которые занимали достаточно высокие строчки в хит-парадах Украины и России, и среди них – «Обними меня», «Я не вернусь», «Попытка №5», «Бомба». В 2002 году Надежда Грановская была вынуждена покинуть коллектив из-за беременности, и на время её место заняла Татьяна Найник. После родов певица вернулась в состав трио – и сразу на съёмочную площадку клипа на песню «Good morning, папа!». В начале 2006 года вышел новый клип группы «ВИА Гра», но уже без участия Надежды Грановской. Проработав в коллективе пять лет, она покинула его. После ухода из «ВИА Гры» Грановская стала ведущей передачи под названием «Невероятные истории любви» на украинском канале «СТБ». В программе обсуждались вопросы о том, способна ли настоящая любовь преодолеть религиозные и этнические предрассудки, можно ли начать жить с незнакомцем. Кстати, на телевидении певица работала под своей настоящей фамилией – Мейхер.
В 2009 году Надежда Грановская вернулась в состав группы «ВИА Гра», заменив Меседу Багаудинову. Кроме того, в том же 2009 году она выпустила сборник своих стихов «Сиюминутное увлечение», иллюстрациями к книге стала эротическая фотосессия певицы. Весной 2010 года Надежда Грановская вышла замуж за бизнесмена Михаила Уржумцева.
