Su vídeo musical fue dirigido por Sophie Muller, el cual cuenta con las bailarinas de la cantante, las Harajuku Girls.