Nel 2008 partecipa all'Eurovision di Belgrado vincendo con la canzone, "Believe," ed in seguito a tale successo partecipa all'inaugurazione della galleria commerciale "Kista" di Stoccolma. Sempre nel 2008 partecipa alla versione russa di "Ballando con le Stelle", classificandosi secondo. La ballerina che lo accompagnerà nel percorso era Elena Berezhnaya. Vince per la quarta volta il "Best Russian Act" e sarà ospite da Raffaella Carrà in Carràmba! Che sorpresa. Sempre nel 2008 è stato pubblicato il suo quarto album, Protiv pravil.