ВИА Гра
Идея создания коллектива принадлежит украинскому телепродюсеру Дмитрию Костюку. На тот момент он являлся владельцем одного из популярных музыкальных каналов Украины — «Биз-ТВ». Как позже объяснял Дмитрий, на создание женской поп-группы его подтолкнула популярность таких проектов как «Блестящие» в России и Spice Girls на Западе. На роль музыкального продюсера в проект был приглашён Константин Меладзе, который на тот момент работал в аналогичной должности на телеканале Костюка, и вместе они задумали сделать девичье поп-трио. Алёну Винницкую, на тот момент работавшую телеведущей на «Биз-ТВ», для участия в группе пригласил сам Дмитрий. В ходе кастинга в группу были отобраны ещё две девушки — Юлия Мирошниченко и Марина Кащин (Модина). Перед съёмками клипа на песню «Попытка № 5» из трёх участниц было решено оставить одну Винницкую, временно закрыть проект и продолжить поиски солисток. Спустя некоторое время продюсеры решили отказаться от идеи трио в пользу дуэта, и в пару к Алёне Винницкой пригласили Надежду Грановскую. Основной вокалисткой сделали Винницкую. Группу назвали «ВИА Гра». Название было придумано Костюком, до официального старта проект носил название «Серебро». О том, почему группа была названа именно так, есть несколько версий. ВИА — это аббревиатура, которая расшифровывается как «вокально-инструментальный ансамбль», а «Гра» переводится с украинского языка как «игра». Также многие считают, что название — это производная от фамилий вокалисток, в котором «ВИ» — начало фамилии Алёны Винницкой, «А» — первая буква её же имени, а «Гра» — соответственно, начало фамилии Надежды Грановской. Однозначного мнения о том, как же расшифровывается название коллектива, нет, и истинной подоплёкой выбора такого названия могло быть то, что указанные выше сочетания образовывали в результате название, созвучное с названием таблеток, повышающих сексуальную потенцию у мужчин.
ВИА Гра
Тем временем, успех альбома «Стоп! Снято!» в странах СНГ и Израиле привёл Sony Music к решению вывести «ВИА Гру» на мировой рынок, и началась запись дебютного англоязычного альбома группы. 10 июня в Юго-Восточной Азии вышел пробный тираж альбома «Стоп! Снято!», разошедшийся со скоростью, превышавшей максимальные ожидания компании. 18 июня состоялась фотосессия для оформления англоязычного альбома. «…группа „ВИА Гра“ — самый успешный из новых украинских брендов, с песнями на русском он завоевал в этом сезоне всё русскоязычное пространство» — цитата из сюжета программы «Намедни» телекомпании НТВ за 15 июня 2003 года. В августе клипы группы можно было наблюдать на российском MTV каждые 35 минут, что является рекордом для России того времени. В том же месяце вышел видеоклип «Вот таки дела», представляющий собой монтаж кадров с фотосессии группы для альбома "Stop! Stop! Stop!", выступления на презентации альбома «Стоп! Снято!», а также кадры из студии звукозаписи. Одноимённая песня вошла в сборник Russian Talend CD, приложения к американскому журналу Music & Media, в который вошли треки имеющих экспортный потенциал российских музыкальных проектов. 4 сентября 2003 года группа получила премию «Стопудовый хит» за песню «Убей мою подругу», и её же исполнила на церемонии вручения в СК «Олимпийский», а также презентовала сингл «Океан и три реки», записанный совместно с Валерием Меладзе. На следующий день, 5 сентября, «ВИА Гра» и Валерий презентовали одноимённый клип на «Первом канале». Съёмки клипа проходили в августе 2003 года на шестом павильоне киевской киностудии имени Довженко. В ноябре песня «Океан и три реки» возглавила российский радиочарт.
18 сентября 2003 года состоялся релиз дебютного англоязычного альбома группы V.I.A. «Gra» "Stop! Stop! Stop!" в Японии. Спустя три дня после начала продаж альбом был распродан тиражом более 30 000 экземпляров. Вскоре вышел и клип на песню «Stop! Stop! Stop!», почти полностью повторяющий сюжет русскоязычного клипа «Стоп! Стоп! Стоп!», но из состава, снявшегося в оригинальном видео, осталась только Анна Седокова. В поддержку альбома был выпущен также промосингл «Kill My Girlfriend» () и записана его японоязычная версия «Ai No Wana». В начале октября коллектив отправился в Токио. Группа приняла участие в фотосессиях для местных изданий, принимала участие в ток-шоу, а также посетила японский офис Sony Music. В течение трёх дней «ВИА Гра» дала 24 интервью и снялась для многих популярных глянцевых изданий Японии, в том числе Voce, Frau, Sabra, Weekly Post, Relax, Tarzan, SPA, Friday, Flash, Tokyo Calendar, Cawaii. Состоялась пресс-конференция группы в Aoyama Diamond Hall. Кадры этих событий вошли в видеоряд клипа «Ai No Wana». 3 октября группа дала концерт-презентацию альбома "Stop! Stop! Stop!" в токийском клубе . Это событие было запечатлено пятнадцатью камерами основных телеканалов Японии. Sony Music запустил крупную промокампанию в 14 странах Юго-Восточной Азии в поддержку альбома и вскоре он получил «золотую» сертификацию на Тайване и Гонконге, а также «платиновую» — в Таиланде. Успех группы в чартах Японии привёл к угрозе судебного иска от производителей медицинского препарата «виагра», и руководство Sony Music дало указание изъять оставшийся тираж альбома "Stop! Stop! Stop!" из продажи. Группа взяла псевдоним Nu Virgos (в переводе — «Обнажённые девы»). Как и в случае с оригинальным названием, здесь присутствует игра слов — «nu» («обнажённые»), созвучно слову «new» («новые»). В ноябре 2003 года вышел спецвыпуск японского издания Playboy, посвящённый 50-летию журнала, с фотосессией группы, а уже в феврале 2004 года коллектив появился в журнале с новой фотосессией. В ноябре трио в очередной раз приняло участие в телепередаче «Тотальное шоу» и презентовало свою новую песню «Биология». 10 ноября 2003 года вышел DVD-сборник «Стоп! Снято!». Он содержал все существовавшие на тот момент русскоязычные клипы группы, в том числе и англоязычное видео «Stop! Stop! Stop!». В качестве дополнения на DVD присутствовала видеоверсия презентации альбома «Стоп! Снято!».