En diciembre de 2005, Audioslave recibió su tercera nominación a los premios Grammy en la categoría de «Mejor interpretación de "hard rock"» por la canción «Doesn't Remind Me».