En 2004, Audioslave estuvo entre los nominados a los premios Grammy con la canción «Like a Stone», nominada en la categoría de «», y el disco "Audioslave" en la de «».