El vídeo para la canción fue nominada para los premios MTV VMA Viewer's Choice en julio de 2005.