El vídeo musical fue diridigo por David Fincher, quien ya había trabajado con Madonna en el de «Express Yourself», y su filmación tuvo lugar en los estudios Culver, en Culver City, en la última semana de octubre de 1989.