Il video fu diretto da Mark Romanek e fruttò alla Jackson e al regista un Grammy Award nella categoria "Miglior video musicale corto" ai Grammy Awards 1998 e un premio come "Most Stylish Music Video" ai VH1 Fashion Awards dello stesso anno. Nel 2003 fu inoltre inserito da Slant Magazine alla posizione numero 10 nella lista "The 100 Greatest Music Videos of All Time" ("I 100 più grandi video musicali di tutti i tempi").