| Dance For Me | 3:41 | X |
| Mama Gave Birth To The Soul Children | 4:25 | X |
| Come Into My House | 4:14 | X |
| Latifah's Law | 3:51 | X |
| Wrath Of My Madness | 4:12 | X |
| The Pros | 5:43 | X |
| Ladies First | 3:54 | X |
| A King And Queen Creation | 3:34 | X |
| Queen Of Royal Badness | 3:24 | X |
| Evil That Men Do | 4:03 | X |
| Princess Of The Posse | 3:51 | |
| Inside Out | 4:11 | X |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| All Hail The Queen (LP) | Tommy Boy Music | TB 1022 | US | 1989 | |
| All Hail The Queen (CD) | FFRR | 843 426-2 | Canada | 1989 | |
| All Hail The Queen (CD) | Tommy Boy Music | TBCD 1022 | UK | 1989 | |
| All Hail The Queen (CD, Album) | Tommy Boy Music | TBCD 1022 | US | 1989 | |
| All Hail The Queen (CD, Album) | BCM Records | 50365 | US | 1989 | |
| All Hail The Queen (CD, Album) | Indisc Benelux | TBCD 1022 | Benelux | 1989 | |
| All Hail The Queen (Cass) | FFRR, Tommy Boy Music | 843 426-4 | Canada | 1989 | |
| All Hail The Queen (Cass) | Gee Street | GEE MC5 | UK | 1989 | |
| All Hail The Queen (LP) | Gee Street | GEEA 005 | UK | 1989 | |
| All Hail The Queen (LP) | BCM Records | BCM 33365 | Germany | 1989 | |
| All Hail The Queen (LP) | Tommy Boy Music | TB 1022 | Europe | 1989 | |
| All Hail The Queen (LP) | Mega Records | MRLP 3168 | Germany | 1989 | |
| All Hail The Queen (LP, Album) | Gee Street | GEE A5 | UK | 1989 | |
| All Hail The Queen (CD) | Virgin France S.A. | 718 012 | France | 1990 |