El 23 de septiembre de 2003, debutó con "Cheers", siendo bien recibido en varios países (vendió 1.2 millones de copias en todo el mundo), y cuyo primer single fue "Got Some Teeth".