[4] "Queen of the Night" is a song co-written by American singer and actress Whitney Houston along with L.A. Reid, Babyface and Daryl Simmons.

"[7] Larry Flick from Billboard commented, "If anyone can successfully bring house music back to pop radio, it's Houston", describing it as "a wickedly catchy ditty, armed with a chorus that will stick in your mind like sinfully sweet brain candy.

"[5] Troy J. Augusto from Cash Box named it Pick of the Week, writing that "it's actually one of Houston's least impressive single releases—but its aggressive vocal delivery and En Vogue-like flow will probably make for another chart-topper.

"[8] A reviewer from CD Universe felt that Houston "continues to mine her rich vein of ornate balladry and pop-flavored dance workouts, [like] on her own 'Queen of the Night,' with its percolating upbeat production a la L.A. Reid & Babyface.

"[9] Chris Willman of the L.A. Times assessed the song negatively, "The only obvious dud (on the album) is 'Queen of the Night,' a silly stab at hard-rock that's almost a dead ringer for En Vogue's "Free Your Mind", particularly where her vocals are multi tracked.

"[6] Another RM editor, James Hamilton, called it a "CJ Mackintosh remixed pleasant but bland jiggly garage-style loper".

[12] Arion Berger from Rolling Stone said that "on "Queen of the Night", L.A. and Babyface start out stomping and never stop, letting Houston belt riotously along until she drops or they do.

"[15] The accompanying music video for "Queen of the Night", directed by English film director and television producer Mick Jackson,[16] features the full performance Houston gives in the motion picture The Bodyguard, which is interrupted by violence.