Durant el festival d'Eurovisió de 2006 va representar Rússia amb el tema "Never Let You Go", oferint una presentació que li va valer el segon lloc, només darrere del grup finlandès Lordi. En el concurs, va obtenir un total de 248 punts, i quedà a 44 punts de diferència respecte del primer lloc. Tanmateix aquest fou el millor resultat rus de la història d'Eurovisió. Va rebre la màxima puntuació de 12 de part de set països: Armènia, Bielorússia, Finlàndia, Israel, Letònia, Lituània i Ucraïna. Els únics països dels quals no va rebre punts van ser Mònaco i Suïssa.