24 marca w moskiewskim klubie Republika Beefeater odbyła się konferencja prasowa firmy nagraniowej Utekaj Zvukozapis (Утекай звукозапись). Tam po raz pierwszy została przedstawiona publiczności nowa piosenkarka z Ufy. 8 maja 1999 w klubie 16 Ton odbyła się prezentacja albumu, który oficjalnie wydano 10 maja. 19 czerwca Zemfira wystąpiła na kolejnym Dniu Miasta w Ufie, a pierwszą trasę koncertową rozpoczęła 1 września występem w Moskwie. Trasa została na 15 dni przerwana z powodu choroby i hospitalizacji artystki, a zakończyła się w Rydze 5 stycznia 2000 roku.
28 marca 2000 wydała album pt. Prosti mienia moja ljubow (ros. Прости меня моя любовь). 1 kwietnia w Moskwie, w kompleksie sportowym „Olimpijski” (Олимпийский), miał miejsce pierwszy solowy koncert artystki. W kwietniu grupa została laureatem nagrody czasopisma „FUZZ”: „Najlepsza grupa roku, Najlepszy album roku” i „Najlepsza piosenka roku”. 1 kwietnia 2002 wyszedł trzeci album grupy pt. Czetyrnadciat niedel tisziny (Четырнадцать недель тишины). W tym czasie Zemfira całkowicie zmienia skład grupy.