| Brown Paper Bag (Photek Remix) | 7:22 | |
| Brown Paper Bag (Nobukazu Takemura Remix) | 9:11 | |
| Brown Paper Bag (Roni Size Sound is the Music Remix) | 9:18 | |
| Brown Paper Bag (Roni Size Full Rap Remix) | 4:44 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Brown Paper Bag (2x12") | Talkin' Loud | TLXX 28 | UK | 1997 | |
| Brown Paper Bag / Hi-Potent (12", Promo) | Talkin' Loud | TLK OO | UK | 1997 | |
| Brown Paper Bag / Western (2x12", Promo) | Talkin' Loud | TLK BRINT/B | UK | 1997 | |
| Brown Paper Bag (12") | Talkin' Loud, Talkin' Loud | TLX 28, 568 201-1 | UK | 1997 | |
| Brown Paper Bag (12", Promo) | Talkin' Loud | TKDJ 003 | UK | 1997 | |
| Brown Paper Bag (12", Promo) | Talkin' Loud | TKDJ 006 | UK | 1997 | |
| Brown Paper Bag (12", Promo) | Talkin' Loud | TKDJJ 003 | UK | 1997 | |
| Brown Paper Bag (2x12") | Talkin' Loud | TLXX 28 | Europe | 1997 | |
| Brown Paper Bag (CD, Maxi) | Talkin' Loud | TLCC 28 | UK | 1997 | |
| Brown Paper Bag (CD, Maxi) | Talkin' Loud, Talkin' Loud | 568 201-2, TLCD 28 | UK | 1997 | |
| Brown Paper Bag (CD, Maxi) | Mercury | 568 225-2 | UK | 1997 | |
| Brown Paper Bag (CD, Maxi, Car) | Mercury | UK TLCC 28, 568 203-2 | UK | 1997 | |
| Brown Paper Bag (CD, Single) | Talkin' Loud | TKCJ 3 | UK | 1997 | |
| Brown Paper Bag (12") | Mercury | 314 568 511-1 | US | 1998 | |
| Brown Paper Bag (12") | Talkin' Loud | 568 511-1 | UK | 1998 | |
| Brown Paper Bag (12") | Mercury | 314 568 513-1 | UK | 1998 | |
| Brown Paper Bag (12") | Talkin' Loud | 568 513-1 | UK | 1998 | |
| Brown Paper Bag (CD, Maxi) | Mercury | 314 568 511-2 | US | 1998 | |
| Brown Paper Bag (CD, Maxi) | Talkin' Loud | 568 511-2 | US | 1998 | |
| Brown Paper Bag (CD, Promo, Single) | Mercury | MECP 369 | US | 1998 |