El coste del video fue de 800 000 dólares (equivalentes a 1,4 millones del año 2007), un récord que se mantuvo hasta que fue superado por el de la canción «Scream», también de Michael Jackson.