Ha ganado cuatro Premios Brit, cuatro MTV Video Music Awards, un premio MOJO, tres UK Music Video Awards y, en 2010, el Premio de Música Polar de la Real Academia Sueca de Música en reconocimiento por su "música y letras profundamente personales, sus arreglos precisos y su voz única".