Se hizo popular internacionalmente al representar a Rusia en el Festival de la Canción "Eurovisión" en dos ocasiones: en 2006 con la canción «Never Let You Go», terminando en el segundo lugar, y en 2008 con la canción "Believe", teniendo el primer lugar y convirtiéndose en el primer cantante de Rusia que ganó " Eurovisión ".