Como para demostrar el sentimiento de la canción, Michael se negó a aparecer en el video, dirigido por David Fincher, y en su lugar se contrataron a los supermodelos Naomi Campbell, Linda Evangelista, Christy Turlington, Tatjana Patitz y Cindy Crawford para sincronización de labios.