La canción fue acompañada por un vídeo musical que introdujo a una Madonna decididamente atenuada al público — una de las primeras de la diva llamadas reinvenciones».