Virginia Heffernan van "The New York Times" prees de video als "intelligent", "dappere" en "seksueel rusteloze" met "avonturen in exhibitionisme [die] vaak relatief kleine huidplaatsen lijken te omvatten, gecombineerd met obscene bewegingen". Ze vergeleek het thema van de video van "orgiastisch dansen bij kaarslicht" met de noordoostelijke black-out van 2003
, met behulp van de "burgerlijke les" van een danseres die een koperdraad van een stereo-systeem rond een autobatterij wikkelt om stroom te genereren in een verlaten gebouw. Hefferanan concludeerde dat de "lo-fi" choreografie van de clip in tegenspraak is met het maken van "een schitterende show van haar relatie met haar dansers". "The New York Blade" beschouwde het als "zeker provocerend", omdat "Jackson en haar dansers warm en zwaar met elkaar worden op de knallende, besmettelijke beat van het lied", terwijl "King Magazine" de video op de derde plaats plaatste op hun lijst van "Favorite Janet Jackson Videos", beschrijft het als "veel kronkelen". De video ontving verschillende nominaties op prijzen, zoals de 20th Annual International Dance Music Awards, in de categorie "Best Dance Video" en "Best Choreography", MVPA Awards voor "Best Choreography", met de regisseur Francis Laurence genomineerd voor "Best Direction of a Female Artist" en won "Director of the Year", voor meerdere video's waaronder "All Nite (Don't Stop)".