Mark Romanek dirigió el vídeo musical, que en su momento fue el más caro de la historia con un presupuesto de cinco millones de dólares.