„Queen Of The Night” a fost lansată pe 13 octombrie 1993, fiind una dintre piesele incluse pe „The Bodyguard: Original Soundtrack Album”.
Whitney a cântat piesa live în cadrul The Bodyguard World Tour, dar și în 1994 la premiile Soul Train Music Awards.
Melodia a ajuns pe locul 14 în UK Singles Chart și pe locul 9 în UK Dance Singles Chart. De asemenea, „Queen of the Night” s-a clasat pe locul 36 în US Radio Songs, pe locul 47 în US R&B/ Hip-Hop Airplay și pe locul 1 US Dance Club Songs.
Aceasta a fost co-scrisă de către Whitney Houston și a fost a cincea, dar și ultima piesă lansată pentru filmul în care a avut rolul principal, „The Bodyguard”.
Mai mult decât atât, la scrierea piesei au mai luat parte și Daryl Simmons, L.A. Reid, Babyface, iar producția le aparține lui Babyface și lui Reid.