14 marca 2006 wziął udział w ceremonii "International Music Awards" w Kijowie, na której otrzymał nagrodę w kategorii „Artysta roku”. Na gali wykonał premierowo utwór „Never Let You Go”, z którym został wybrany wewnętrznie przez telewizję rosyjską na reprezentanta Rosji w 51. Konkursie Piosenki Eurowizji w Atenach'. Przed finałem konkursu był głównym faworytem do wygranej. 18 maja wystąpił w półfinale i z trzeciego miejsca awansował do sobotniego finału. Zajął w nim drugie miejsce z 248 punktami na koncie, w tym m.in. z maksymalnymi notami 12 punktów z Armenii, Białorusi, Finlandii, Izraela, Łotwy, Litwy i Ukrainy, przegrywając jedynie z fińską propozycją „Hard Rock Hallelujah” zespołu Lordi. Do zwycięstwa brakowało mu 44 punktów. Podczas wszystkich występów na scenie towarzyszyły mu dwie baletnice, a na środku sceny stał wielki biały fortepian. Singel „Never Let You Go” osiągnął sukces komercyjny, znalazł się na wielu europejskich listach przebojów. Po udziale w konkursie wydał kolejny album studyjny, zatytułowany "Wriemia-rieka", który został sprzedany w Rosji w ponad dwumilionowym nakładzie, zdobywając status platynowej płyty w kraju. W latach 2006 i 2007 odbierał Europejską Nagrodę Muzyczną MTV dla najlepszego rosyjskiego wykonawcy.