En 2000, se le concedió un Grammy por su canción «Purple Haze», mientras que en 2001 se le otorgó por su versión de la canción de Dylan «All Along the Watchtower».