El vídeo, al igual que la canción, recibió censuras por su acercamiento casi pornográfico: un desnudo integral de Madonna haciendo autostop, Madonna como «ama» fustigando a varios hombres puestos en cuatro patas, siendo desnudada en un despacho por un personaje andrógino, entre otras escenas, por lo que en los Estados Unidos MTV solo lo mostró tres veces y después de la media noche, y en Europa ocurrió lo mismo.