A lo largo de su carrera ha sido acreedor a dos Premios Brit, a dos Premios Ivor Novello y fue nominado a cinco Premios Grammy en 2006.