Fue grabado en España, Islandia y los Estados Unidos en 2000; la producción comenzó durante el rodaje de "Dancer in the Dark", que se caracterizó por los conflictos entre la cantante y el director Lars von Trier.