„Queen Of The Night” a fost lansată pe 13 octombrie 1993, fiind una dintre piesele incluse pe „The Bodyguard: Original