workout". Dave Piccioni from Music Weeks RM Dance Update stated that Houston "returns to the pure house sound with this wonderful CJ Mackintosh collaboration", remarking that she "is in as full vocal form as ever and the gospelled vocal harmonies are sweet and strong." Another editor, James Hamilton, called it a "CJ Mackintosh remixed pleasant but bland jiggly garage-style loper". Stephen Holden from The New York Times deemed it a "run-of-the-mill dance tune". Popdose compared its production to Janet Jackson's "Black Cat." 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. (They do.)" USA Today writer James T. Jones IV. described it as a surprise, "rocking" tune. James Hunter from Vibe noted that it lets the remixer replace the producer's "guitar slams with snare-happy waves of glowing rhythm that add up to disco for a generation that's unsure whether disco is nostalgic or eternal." Music video The accompanying music video for "Queen of the Night" is the full performance Houston gives in the motion picture The Bodyguard. In the film, the performance is interrupted by violence. The video features footage from the 1927 film Metropolis and was later published on Houston's official YouTube channel in November 2009. It had generated more than 17 million views as of January 2023. Live performances In live performances by Houston, the song's arrangement was faithful to the 1993 CJ Mackintosh remix, which was used during Houston's The Bodyguard World Tour (1993–1994) and also for her performance at the 1994 Soul Train Music Awards. Track listings and formats Japan CD single"Queen of the Night" (CJ's Single Edit) – 3:21 "Queen of the Night" (Album Version) – 3:06 UK CD maxi-single"Queen of the Night" (CJ's Single Edit) – 3:21 "Queen of the Night" (CJ's Master Mix) – 6:35 "Queen of the Night" (CJ's Instrumental Mix) – 9:35 "Queen of the Night" (Mackapella Mix) – 5:21 "Queen of the Night" (Dub of the Night) – 5:21 UK Cassette single"Queen of the Night" (CJ's Single Edit) – 3:13 "Queen of the Night" (Album Version) – 3:06 12" vinyl promo''' "Queen of the Night" (Album Version) – 3:08 "Queen of the Night" (CJ's Single Mix) – 4:04 "Queen of the Night" (CJ Mackintosh Mix) – 3:46 Charts Weekly charts Year-end charts Popular culture This song was