W tym samym roku psychiatra Iwan Szapowałow oraz jego partner biznesowy i przyjaciel Aleksander Wojtyński planowali stworzyć projekt muzyczny w Rosji. W maju w Moskwie odbyły się przesłuchania, w których wzięły udział m.in. Julija i Lena, która zaśpiewała „It Must Have Been Love” szwedzkiego zespołu Roxette, zadziwiając wszystkich swoimi zdolnościami wokalnymi. Pod koniec przesłuchania Iwan i Aleksander zawęzili liczbę poszukiwanych osób do dziesięciu, aż w końcu wybrali Lenę i Julię. Iwan spędzał cały czas z Juliją, Aleksander z Leną. Koniec końców obaj stwierdzili, że rozpoczną pracę z Leną.
Równolegle na Bałkanach Jugosławia padła ofiarą bombardowań NATO. Aleksander Wojtyński wyznał wówczas: W tym czasie Jugosławia została zbombardowana. Byli tam nasi bracia i nasze siostry. Oni byli na moście w Belgradzie i bomby zostały spuszczone właśnie na ten most. Umarli. Zdenerwowało mnie to bardzo. Pomyślałem wtedy żeby oddać hołd, zmarłym ludziom i Jugosławii, postanowiłem stworzyć piosenkę „Jugosławija”. Katina zaczęła nagrywać pierwsze dema, w tym utwór poświęcony tematowi ówczesnej wojny. Po krótkim czasie Iwan stwierdził jednak, że do projektu musi zostać dodana inna osoba, która byłaby przeciwieństwem Leny.