Sin embargo, este vídeo es considerado como uno de los mayores logros de la cantante, dirigido por el ya conocido David Fincher, quién también dirigió los videos de «Express Yourself», «Oh Father» y «Vogue».