Ivan Shapovalov y su amigo de negocios Alexander Dimayuga, elaboraron planes para crear un proyecto musical en Rusia, en donde realizaron audiciones en Moscú a principios de 1998 para vocalistas adolescentes femeninas, en donde 400 niñas se presentan al casting, entre todas ellas Katina presentándose con el tema de la banda sueca Roxette «It Must Have Been Love», donde se redujo en un total de diez niñas, incluyendo a Lena, habiendo resaltado nuevamente entre las nueve chicas, Shapovalov se dirigió a Lena diciendo: «Eres justo lo que necesito» convirtiéndola en su primera elegida.