| What Would We Do? (Sol Brothers 7" Edit) | 4:04 | |
| What Would We Do? (Espresso 7" Edit) | 4:03 | |
| What Would We Do? (Sol Brothers New Flava 97 Mix) | 7:46 | |
| What Would We Do? (Rhythm Masters Vocal Club Mix) | 6:51 | |
| What Would We Do? (Sol Brothers In Da Sol Mix) | 8:26 | |
| What Would We Do? (Grant Nelson Remix) | 6:15 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| What Would We Do? (CD, Maxi) | Fresh | FRSHD56 | UK | 1997 | |
| What Would We Do? (12") | Fresh | FRSHT56 | UK | 1997 | |
| What Would We Do? (CD, Maxi) | CNR Music | 5300188 | Netherlands | 1997 | |
| What Would We Do? (12", Promo) | Fresh | FRSHTX56 | UK |