У 2000 році в Україні з’явився новий музичний проект – жіночий гурт ВіаГра. Але мало хто знає, що, ймовірно, його ідея народилася ще в Дніпрі. Саме тут продюсер Дмитро Костюк працював із місцевими гуртами та шукав натхнення для майбутніх проектів. Тож, як Дніпро вплинув на створення гурту і хто допомагав у запуску першого кліпу. Коли відбувся дебютний концерт у Дніпрі і як проект став сенсацією початку 2000-х – подробиці у відео «Наше місто».
Рок-музикант Володимир, Boba Gibson розповідає: «Придумав цей проект Костюк. Він же тут і в Дніпрі займався групами – Током, нашим Брек Роузом. У нас співала вокалістка, це був гурт з жіночим вокалом, Дімі мабуть цей варіант сподобався і він вирішив вже мабуть і в поп-музиці таке зробити. Я думаю, що він цю ідею виношував не один день. Потім Діма переїхав в Київ. Він завжди був везунчик і ніс в нього був по вітру. Він встряв в СТБ-канал і на той час був представником компанії BIZ-тв, представляв цю фірму тут в Україні. Діма робив передачі, СТБ їх купувало, і там була ведучою передач була Альона Вінницька. Він запросив Альону, під неї підбирав інших солісток, їх було три, потім дві, і запросив же Меладзе, як композитора і автора пісень».