| Where Do You Go (Radio Mix) | 4:28 | |
| Where Do You Go (Ocean Drive Mix) | 7:27 | |
| Where Do You Go (Club Mix) | 7:10 | |
| Where Do You Go (Spike Mix) | 6:25 | |
| Where Do You Go (Spike Dub Mix) | 6:05 | |
| Where Do You Go (Manumission Mix) | 5:33 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Where Do You Go (CD, Maxi) | BMG | 74321 36325 2 | Europe | 1996 | |
| Where Do You Go (Spanish Version) (12") | Arista | 07822-13273-1 | US | 1996 | |
| Where Do You Go (Spanish Version) (CD, Single) | Arista | 07822-13273-2 | US | 1996 | |
| Where Do You Go (12") | BMG | 74321 36325 1 | Ecuador | 1996 | |
| Where Do You Go (12") | Arista | 74321 401501 1 | UK | 1996 | |
| Where Do You Go (12") | Arista | 07822-13226-1 | US | 1996 | |
| Where Do You Go (12") | BMG | 74321 36326 1 | Germany | 1996 | |
| Where Do You Go (12", 33 ) | Do It Yourself Entertainment | DIY 9610 | Italy | 1996 | |
| Where Do You Go (12", Promo) | MCI, BMG | 040 | 1996 | ||
| Where Do You Go (12", W/Lbl) | BMG | 74321363261 | Europe | 1996 | |
| Where Do You Go (2x12", Promo) | Arista | MERCY 1 | Europe | 1996 | |
| Where Do You Go (7") | Arista | 07822-13225-7 | US | 1996 | |
| Where Do You Go (7", Single) | Arista | 07822-13225-7 | Europe | 1996 | |
| Where Do You Go (CD, Maxi) | BMG | 74321 41042 2 | Europe | 1996 | |
| Where Do You Go (CD, Maxi) | Arista | 07822-13226-2 | US | 1996 | |
| Where Do You Go (CD, Maxi) | BMG Australia | 74321 41042 2 | Australia | 1996 | |
| Where Do You Go (CD, Maxi, Promo) | BMG | 74321 39345 2 | Europe | 1996 | |
| Where Do You Go (CD, Maxi, Promo) | BMG | 74321 36326 2 | Europe | 1996 | |
| Where Do You Go (CD, Single) | BMG | 74321 38319 2 | Europe | 1996 | |
| Where Do You Go (CD, Single) | Arista, BMG | 74321 40150 2 | Europe | 1996 | |
| Where Do You Go (Cass, Single) | Arista | 07822-13225-4 | US | 1996 |