"Queen of the Night" is an uptempo pop rock/dance number, with Houston expressing how she "rules the club scene", proclaiming herself "queen of the night".
It was not released as a single in America, but it received such substantial radio play that it rose to number 36 on the Hot 100 Airplay.
The song reached number 1 on the Billboard Hot Dance Club Play chart, becoming Houston's fifth number 1 dance single.
The song was released in several other countries, peaking at number 14 in the UK.
In live performances by Houston, the song's arrangement was faithful to the 1993 CJ Mackintosh remix, which was used during Houston's 1993-94 The Bodyguard World Tour and also for her performance at the 1994 Soul Train Music Awards.