podpisał solowy kontrakt płytowy z wytwórnią muzyczną Style Records. W 2004 zagrał Maxa w spektaklu Odołżytie tienora w Moskiewskim Akademickim Teatrze Artystycznym im. Antoniego Czechowa. Za tę rolę w grudniu 2005 odebrał dwie teatralne statuetki Czajki za wygraną w kategoriach: „przełom roku” i „najlepsza scena miłosna”, a w 2006 – nagrodę Kryształowej Turandot za „najlepszy debiut w sezonie 2005/2006”. Pod koniec 2005 wydał debiutancki solowy album studyjny pt. Don’t Be Fake. W 2006 opublikował pierwszy rosyjskojęzyczny utwór w karierze, „Daże jesli ty ujdiosz”, a także otrzymał statuetkę dla najlepszego debiutanta na gali Muz-TV. W latach 2007–2009 był nominowany do Europejskiej Nagrody Muzycznej MTV dla najlepszego rosyjskiego wykonawcy. W maju 2007 wydał album pt. TV Show, który promował singlami: „Shattered Dreams” (cover utworu Johnny’ego Hatesa Jazza i „Girlfriend”), „Everytime”. Również w 2007 wystąpił na festiwalu „Nowa Fala”, uczestniczył w programie Cyrk so zwiozdami i użyczył głosu księciu Arturowi w rosyjskiej wersji językowej filmu animowanego Shrek Trzeci. W 2008 z utworem „Flyer” zajął czwarte miejsce w finale krajowych eliminacji do 53. Konkursu Piosenki Eurowizji, wziął udział w programie Zwiozdy na ldu, otrzymał nagrodę MTV Russia Music Award dla artysty roku i wydał minialbum pt.