Virginia Heffernan de "The New York Times" elogió el video como "inteligente", "valiente" y "sexualmente inquieto" con "aventuras en exhibicionismo [que] a menudo parecen involucrar relativamente pequeños parches de piel, junto con giros lascivos". Comparó el tema del video de "danza orgiástica a la luz de las velas" con el apagón del noreste de 2003
, utilizando la "lección de educación cívica" de una bailarina que enrosca un cable de cobre de un sistema estéreo alrededor de una batería de automóvil para generar energía en un edificio abandonado. Hefferanan concluyó que la coreografía "lo-fi" del clip está en oposición a hacer "una exhibición llamativa de su relación con sus bailarines". "The New York Blade" lo consideró "ciertamente provocativo", ya que "Jackson y sus bailarines se ponen calientes y pesados unos con otros al ritmo contagioso y contundente de la canción", mientras que "King Magazine" colocó el video en el tercer lugar en su lista de "Videos favoritos de Janet Jackson", describiéndolo como "muchas retorciéndose". El video recibió varias nominaciones a premios, como el 20o Premio Internacional de Música Dance, en la categoría de "Mejor Video Dance" y "Mejor Coreografía", MVPA Awards por "Mejor Coreografía", con su director Francis Laurence nominado a "Mejor Dirección de una Artista Femenina" y ganando "Director del Año", por múltiples videos incluyendo "All Nite (Don't Stop)".