Музыкальный, а ныне и генеральный продюсер группы — Константин Меладзе. В 2003 году, выпустив дебютный англоязычный альбом под именем V. Gra и получив угрозу судебного иска от производителей препарата, руководство Скачать песню ани лорак не могу дышать Music дало группе псевдоним Nu Virgos. Идея создания коллектива принадлежит украинскому телепродюсеру Дмитрию Костюку.

На тот момент он являлся владельцем одного из популярных музыкальных каналов Украины — Биз-ТВ. 5 состоялся 3 сентября 2000 года на телеканале Биз-ТВ. 5 произвела лёгкий фурор, сразу стала некой визитной карточкой коллектива, её тиражировали на пиратские диски, она занимала верхние позиции различных украинских музыкальных хит-парадов. В начале 2002 года Надежда Грановская готовилась стать мамой. Для того, чтобы восполнить потерю участницы, в срочном порядке был объявлен кастинг. 12 сентября закончились съёмки клипа на песню Good morning, папа! Ознаменовалось это событие возвращением в группу Надежды Грановской, менее месяца назад родившей сына, таким образом в клипе снялись сразу четыре солистки.

14 и 15 октября прошли съёмки заставки канала MTV Россия, по сценарию которой группа должна была ограбить банк. Продержавшись в хит-парадах почти 7 месяцев, она стала одним из самых значимых синглов в истории группы. В январе 2003 года Алёна Винницкая окончательно покинула проект. Так образовался состав Анна — Надежда — Вера, где основной вокалисткой стала Анна Седокова. В мае вышел видеоклип Убей мою подругу, съёмки которого проходили в киевском клубе Сплит. В 2004 году, обсуждая результаты премии Муз-ТВ 2004, интернет-портал Дни. СНГ и Израиле привёл Sony Music к решению вывести ВИА Гру на мировой рынок, и началась запись дебютного англоязычного альбома группы.

18 сентября 2003 года состоялся релиз дебютного англоязычного альбома группы V. В начале октября коллектив отправился в Токио. Группа приняла участие в фотосессиях для местных изданий, принимала участие в ток-шоу, а также посетила японский офис Sony Music. Это событие было запечатлено пятнадцатью камерами основных телеканалов Японии. 12 ноября 2003 года состоялся релиз альбома Биология. В тот же день на Новом Манеже в Москве прошла его презентация. Золотой граммофон за композицию Не оставляй меня, любимый!

В конце 2003 года широкое распространение в прессе получила информация о том, что группа планирует представлять Россию на конкурсе Евровидение-2004. 30 января группа выступила на ежегодной церемонии вручения ZD Awards, где получила награду в номинациях Самый сексуальный артист года и Группа года. Золотой состав группы и певец Валерий Меладзе. В феврале 2004 года состоялись съёмки второго дуэтного клипа с Валерием Меладзе на песню Притяженья больше нет. В марте 2004 года состоялся релиз сингла Stop! В поддержку альбома также был выпущен VCD-сборник клипов группы Nu Virgos: MV Collection. В норвежских национальных чартах продаж сингл Stop!

29 марта группа приняла участие в фестивале танцевальной музыки Бомба года-2004, где получила награду за хиты Я не поняла и Убей мою подругу. В мае 2004 года, по причине беременности, из группы ушла Анна Седокова. Новость об уходе Седоковой вызвала шок у фанатов группы. Первое большое появление новой участницы группы, Светланы Лободы, перед публикой произошло 4 июня 2004 года на Премии Муз-ТВ-2004, где коллектив получил награду в номинациях Лучший дуэт и Лучшая поп-группа. В мае 2004 года был снят видеоклип на песню Биология, вызвавший довольно неоднозначную реакцию среди зрителей, а поступившая в радиоротацию версия песни с голосом новой солистки, Светланы, смогла добраться лишь до 42 строчки в чарте Russia Top 100.

Светлану не приняли поклонники, сразу проводившие аналогии между ней и Анной Седоковой, а также критиковавшие её поведение. Группа продолжила выступать в различных телевизионных программах, в частности в Тотальном шоу, а также в третьем мюзикле со своим участием — Сорочинская ярмарка. Недовольство Светланой нарастало и было принято решение с ней расстаться. В конце 2004 года вышел клип Мир, о котором я не знала до тебя, а также его англоязычная версия — Take You Back.