At the 1998 Brit Awards the song was nominated for Best British Single, and Best British Video.
En 1998, la canción fue nominada en los Brit Awards de 1998 al mejor sencillo y mejor video de un artista británico.