En 1998, la canción fue nominada en los Brit Awards de 1998 al mejor sencillo y mejor video de un artista británico.