| Brown Sugar (Album Version) | 4:22 | |
| Brown Sugar (Beat Mix) | 1:38 | |
| Brown Sugar (Instrumental) | 4:23 | |
| Brown Sugar (Alternate Version) | 4:25 | |
| Brown Sugar (Acappella) | 4:25 | |
| Brown Sugar (Radio Version) | 4:02 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Brown Sugar (12") | Virgin Records America, Inc. | Y-58360 | US | 1995 | |
| Brown Sugar (12") | Cooltempo | 12COOL 307 | UK | 1995 | |
| Brown Sugar (12", Promo) | Cooltempo | 12COOLDJ 307 | UK | 1995 | |
| Brown Sugar (CD, Single) | Cooltempo | CDCOOL 307 | UK | 1995 | |
| Brown Sugar (CD, Single, Promo) | Emi Electrola | P 519 505 | Benelux | 1995 | |
| Brown Sugar (12", Promo) | Cooltempo | CLASSDJC | UK | 1997 |