Han hadde også stor suksess med sitt debutalbum, (2000), som nådde førsteplassen i Storbritannia og Norge, og andreplassen i Irland og Tyskland. Gode salgstall ble det også for albumene (2002), (2006), (2009) og (2011). Han hadde per 2012 solgt drøyt 22 millioner album som soloartist.