Tracklist
| Brooklyn Queens (1st Base 12" Mix) | 5:23 | |
| Brooklyn Queens (Base Base Mix) | 5:04 | |
| Brooklyn Queens (Dub Base Mix) | 5:03 |
Versions
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Brooklyn Queens (12") | Def Jam Recordings | 655830 6 | UK | 1989 | |
| Brooklyn Queens (12", Promo) | Def Jam Recordings | XPR 1507 | UK | 1989 | |
| Brooklyn Queens (12", Rei) | Def Jam Classics | 9846590 | UK | 1989 | |
| Brooklyn Queens (7") | Def Jam Recordings | 655830 7 | UK | 1989 | |
| Brooklyn Queens (CD, Single) | Def Jam Recordings | 655830 2 | UK | 1989 | |
| Brooklyn-Queens (12") | Def Jam Recordings, CBS | 655830 8 | UK | 1989 | |
| Brooklyn-Queens (12") | Def Jam Recordings | 44-73187 | US | 1990 | |
| Brooklyn-Queens (CD, Maxi, Promo) | Def Jam Recordings | CSK 73328 | US | 1990 |