| Queen Of The Night (CJ's Master Mix) | 6:35 | |
| Queen Of The Night (CJ's Single Edit) | 4:04 | |
| 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 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Queen Of The Night (12") | Arista | 74321 16930 1 | UK | 1993 | |
| Queen Of The Night (12", Promo) | Arista | ADP-2650 | US | 1993 | |
| Queen Of The Night (12", W/Lbl, Promo, Ltd) | Not On Label | MA< K-1 | 1993 | ||
| Queen Of The Night (7") | Arista | 74321 16930 7 | UK | 1993 | |
| Queen Of The Night (CD, Maxi) | Arista | 74321 16930 2 | UK | 1993 | |
| Queen Of The Night (CD, Maxi) | Arista | 74321 16930 2 | Europe | 1993 | |
| Queen Of The Night (CD, Maxi) | Arista | 74321 17681 2 | Europe | 1993 |