Virginia Heffernan dari "The New York Times" memuji video itu sebagai "cerdas", "berani", dan "tidak tenang secara seksual" dengan "petualangan dalam ekshibisionisme [yang] sering kali tampaknya melibatkan bercak kulit yang relatif kecil, ditambah dengan gerakan yang cabul". Dia membandingkan tema video "tarian orgiastik di bawah cahaya lilin" dengan pemadaman listrik di Timur Laut pada tahun 2003
, menggunakan "pelajaran kewarganegaraan" dari seorang penari yang memutar kawat tembaga dari sistem stereo di sekitar baterai mobil untuk menghasilkan listrik di sebuah bangunan yang ditinggalkan. Hefferanan menyimpulkan bahwa koreografi "lo-fi" dari klip tersebut bertentangan dengan membuat "tampilan yang mencolok dari hubungannya dengan penari-penari". "The New York Blade" menganggapnya "benar-benar provokatif", karena "Jackson dan penari-penariannya menjadi panas dan berat satu sama lain dengan ketukan lagu yang mencekam dan menular", sementara "King Magazine" menempatkan video itu sebagai yang ketiga dalam daftar "Video Janet Jackson Favorit", yang menggambarkannya sebagai "banyak kerutan". Video ini menerima beberapa nominasi pada penghargaan, seperti 20th Annual International Dance Music Awards, dalam kategori "Best Dance Video" dan "Best Choreography", MVPA Awards untuk "Best Choreography", dengan sutradara Francis Laurence yang dinominasikan untuk "Best Direction of a Female Artist" dan memenangkan "Director of the Year", untuk beberapa video termasuk "All Nite (Don't Stop)".