En 2000, grabó su primer sencillo en inglés "Solo" y participó en el Eurovision Song Contest 2000, escrito por Andrew Lane y Brandon Barnes, terminando en segundo lugar. "Solo" vendió 100,000 copias y se convirtió en el sencillo más vendido de todos los tiempos en Rusia, solo superado por su próximo sencillo, un dueto con Enrique Iglesias titulado "You're My # 1". "`Realmente disfruté tocar con él en el Kremlin y espero que nuestros caminos se crucen de nuevo`."