Po ostatecznym zrezygnowaniu z pomysłu realizowania kompozycji przez jedną wokalistkę, pod koniec 1999 do projektu dołączyła odrzucona wcześniej Wołkowa. Szapowałow widząc jak bardzo dziewczyny są zaprzyjaźnione, postanowił to wykorzystać nadając grupie lesbijski wizerunek, wskutek czego z projektu wycofał się Wojtyński. Uznał pomysł za zbyt niemoralny i nie chciał mieć z nim nic wspólnego.
Przez kolejny rok Katina i Wołkowa nagrywały utwory na swój pierwszy album. Jego współautorką została Elena Kiper, z którą Szapowałow podpisał umowę po zrezygnowaniu Wojtyńskiego z pracy nad projektem. Oprócz Kiper do współpracy zaproszony został również Walerij Polijenko i Siergiej Gałojan.
2000–2002: pierwsze płyty Zespół zadebiutował w 2000 roku utworem pt. Ja soszła s uma, w ramach kampanii promocyjnej, polegającej na rozesłaniu piosenki do rosyjskojęzycznych stacji radiowych (we wrześniu 2000) i premierze teledysku na antenie MTV Rossija (październik 2000). Całość była zapowiedzią debiutanckiego singla, którego premiera odbyła się dnia 10 grudnia 2000 roku, czyniąc z niego międzynarodowy przebój.