Noen av utmerkelsene hennes inkluderer Mercury Music Prize i 2001 og 2011, syv BRIT Award-nominasjoner, fem Grammy Award-nominasjoner og ytterligere to Mercury Music Prize-nominasjoner. Bladet kåret henne til beste nye artist og beste nye sanger/låtskriver i 1992, samt årets artist i 1995. De plasserte også to av hennes album på sin -liste. Hun ble i tillegg rangert som den beste kvinnelige rockeartisten av musikkmagasinet i en meningsmåling i 2002.