Тем временем, успех альбома «Стоп! Снято!» в странах СНГ и Израиле привёл Sony Music к решению вывести «ВИА Гру» на мировой рынок и началась запись дебютного англоязычного альбома группы. 10 июня в Юго-Восточной Азии вышел пробный тираж русскоязычного альбома «Стоп! Снято!», разошедшийся со скоростью, превышавшей максимальные ожидания компании. 18 июня состоялась фотосессия для оформления англоязычного альбома. «…группа ВИА Гра — самый успешный из новых украинских брендов, с песнями на русском он завоевал в этом сезоне всё русскоязычное пространство» — цитата из сюжета программы «Намедни» телекомпании НТВ за 15 июня 2003 года.

В августе клипы группы можно было наблюдать на российском MTV каждые 35 минут, что является рекордом для России того времени. В том же месяце вышел видеоклип «Вот таки дела», представляющий собой монтаж кадров с фотосессии группы для альбома «Stop! Stop! Stop!», выступления на презентации альбома «Стоп! Снято!», а также кадры в студии звукозаписи. Одноимённая песня вошла в сборник «Russian Talend CD», приложения к американскому журналу «Music & Media», в который вошли треки имеющих экспортный потенциал российских музыкальных проектов.

4 сентября 2003 года группа получила премию «Стопудовый хит» за песню «Убей мою подругу», и её же исполнила на церемонии вручения в СК «Олимпийский», а также презентовала песню «Океан и три реки», записанную совместно с Валерием Меладзе. На следующий день, 5 сентября, «ВИА Гра» и Валерий презентовали одноимённый клип на «Первом» канале. В ноябре песня «Океан и три реки» возглавила российский радиочарт.

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!» в токийском клубе «Velfarre». Это событие было запечатлено пятнадцатью камерами основных телеканалов Японии. Sony Music запустил крупную промокампанию в 14 странах Юго-Восточной Азии в поддержку альбома и вскоре он получил «золотую» сертификацию на Тайвани и Гонконге, а также «платиновую» — в Таиланде.

Успех группы в чартах Японии привёл к угрозе судебного иска от производителей медицинского препарата виагра, и руководство Sony Music дало указание изъять оставшийся тираж альбома «Stop! Stop! Stop!» из продажи. Группа взяла псевдоним «Nu Virgos» (в переводе — «Обнажённые девы»). Как и в случае с оригинальным названием, здесь присутствует игра слов — «nu» («обнажённые»), созвучно слову «new» («новые»).

В ноябре 2003 года вышел спецвыпуск японского издания «Playboy», посвящённый 50-летию журнала, с фотосессией группы «ВИА Гра», а уже в феврале 2004 года девушки появились в журнале с новой фотосессией. Также в ноябре трио в очередной раз приняла участие в телепередаче «Тотальное шоу» и презентовала свою новую песню «Биология».