El vídeo musical que acompañó a la canción fue dirigido por Sophie Muller, quien ya había trabajado con la artista anteriormente en «Cool», y luego lo haría en «Crash», «Wind It Up», «4 in the Morning» e «Early Winter».