Auf der Hochzeit ihres Bruders Marat wurde sie durch ihren späteren Produzenten Waleri Belozorwski als Sängerin entdeckt. Ihre erste, 1999 erschienene Single "Zimnii Son" („Wintertraum“) machte sie in ihrer Heimat bekannt. Weltweit trat sie unter anderem in der Mongolei vor 86.000 Fans, in Deutschland und bei den World Music Awards auf. Dem europäischen Publikum wurde sie durch den Song "Solo" bekannt, den sie beim Eurovision Song Contest 2000 vorstellte und damit den zweiten Platz für Russland belegte. Im Jahr 2001 veröffentlichte sie den Song "Before You Love Me", der in den britischen Charts Platz 27 erreichte. Im selben Jahr erschien ihr erstes englisches Album mit dem Titel "Alsou".