Under innspillingen av singelen «Signs» med Snoop Dogg ble det oppdaget at han hadde halsproblemer. Han fikk fjernet noen små cyster fra stemmebåndene i en operasjon den 5. mai 2005 for å redde sangkarrieren. Han fikk råd om ikke å synge eller snakke høyt i minst 5 måneder. I 2006 slapp han, etter 4 år, sitt andre album: . Samme år var han vert for MTV Europe Music Awards i København og var også en av artistene som skulle opptre under utdelingen. I tillegg var han nominert i to kategorier (Beste Mannlige Artist og Beste Pop). Han vant begge prisene.