Originalmente, Madonna quiso filmar el video en Islandia, «un lugar donde hace mucho frío y donde hay nieve», pero luego cambió de parecer: