Sex on the Streets

In his weekly UK chart commentary, James Masterton wrote, "Yet another dance record, this one at least standing out owing to its use of spoken sections as a hook. It is summery and commercial enough to be more of a hit than this but the prospects look fairly bleak."^[2] Daisy & Havoc from Music Week's RM Dance Update gave the song a score of four out of five, adding, "Is there a buzz about it? Oh yes, and you'd expect there to be after the stupendous 'Trippin' on Sunshine'? But is it any good? Erm...well it's loads better than most other records flying around at the moment. It's full of excitement, sexual references, anti-establishment feelings, enormous never-fail party pianos, big breaks – it's full of everything and will be very successful on the nation's dancefloors and will appear on lots of mix CDs by popular party DJs."^[3] Another editor, James Hamilton, described it as "Norman Cook's terrific rattling and whistling percussive Latin-type leaper".^[4]

Tomorrowland included "Sex on the Streets" in their official list of "The Ibiza 500" in 2020.^[5]

• 12", UK (1995)

1. "Sex on the Streets" (Pizzaman Club)
2. "Sex on the Streets" (Pizzaman Dub)
3. "Sex on the Streets" (Play Boys Fully Loaded Dub)

• 12", Netherlands (2011)

1. "Sex on the Streets" — 7:20
2. "Sex on the Streets" — 5:39
3. "Sex on the Streets" — 5:58

• CD single, UK (1995)

1. "Sex on the Streets" (Radio Edit) — 3:48
2. "Sex on the Streets" (Pizzaman Club) — 6:44
3. "Sex on the Streets" (Pizzaman Dub) — 7:32
4. "Sex on the Streets" (Play Boys Fully Loaded Dub) — 9:03

• CD maxi, Germany (1995)

1. "Sex on the Streets" (Pizzaman Club Mix) — 6:44
2. "Sex on the Streets" (Pizzaman Dub) — 7:32
3. "Sex on the Streets" (Play Boys Fully Loaded Dub) — 9:03