Han debuterte med soloalbumet i 1997. Året etter ble han kåret til beste mannlige soloartist under BRIT Awards. I Norge ble han nominert til Alarmprisen 2001 i klassen årets internasjonale album for sitt andre album, .