También fue nominado a la edición de los premios Grammy de 2004 a mejor vídeo, pero finalmente fue elegido en su lugar el de la canción "Hurt" de Johnny Cash.