En los "Brit Awards" del 2005, la canción fue nominada como "El Mejor Single Británico".