El video de la canción fue dirigido por Sophie Muller y fue rodado en Camden el 14 de diciembre de 1996.