"Rolling Stone" le otorgó el premio como Mejor Artista Nuevo y Mejor Canción además del el de Artista del Año en 1995, y apareciendo tres de sus discos en su lista de "": "Rid of Me", "To Bring You My Love" (1995) y "Stories from the City, Stories from the Sea".