El videoclip fue rodado por la directora inglesa Sophie Muller, quién ha colaborado en la dirección de otros videos de la cantante, como es el de "Music Gets The Best Of Me".