| A1 | What Would We Do (Hurley's Extended Mix) | |||
| Remix - Steve "Silk" Hurley | ||||
| A2 | What Would We Do (Slam Remix) | |||
| Remix - Slam | ||||
| B1 | What Would We Do (Eight Minutes Of Madness Mix) | |||
| Remix - Heller & Farley | ||||
| B2 | What Would We Do (Extra Heavy Club Dub) | |||
| Remix - Heller & Farley | ||||