En 2000, Alsou a enregistré son premier single anglais "Solo" pour participer au Concours Eurovision de la chanson 2000, en finissant finalement à la deuxième place. "Solo" a continué à vendre et est devenu la plus grande vente simple de tous les temps en Russie. Impressionné par son talent, Enrique Iglesias lui demande de faire un duo dont le single "You're My n°1". « J'ai vraiment apprécié jouer avec lui au Kremlin et j'espère que nos sentiers se croiseront de nouveau. » Alsou a exécuté "Solo" de nouveau aux Félicitations, le d'Eurovision commémoratif à Copenhague, Danemark, en .