"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". "Queen of the Night" was released to US radio in November 1993 and peaked at number 36 on the Hot 100 Airplay and number 1 on the "Billboard" Hot Dance Club Play chart, becoming Houston's fifth number 1 dance single. Due to "Billboard"s charting requirements at that time, singles without a commercial release were ineligible to chart on the "Billboard" Hot 100. The single was released in several other countries and peaked at number 14 in the UK.