| Come With Me (Radio Version) | 4:31 | |
| Come With Me (Morello Mix) | 5:19 | |
| Come With Me (Tony Montana Remix) | 5:19 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Come With Me (CD, Maxi) | Epic | 666284 2 | UK | 1998 | |
| Come With Me (12") | Epic | 666026 6 | US | 1998 | |
| Come With Me (12") | Epic | 666026 3 | Europe | 1998 | |
| Come With Me (12", Promo) | Epic | XPR 3264 | Europe | 1998 | |
| Come With Me (CD, Maxi) | Epic | 666026 2 | Germany | 1998 | |
| Come With Me (CD, Maxi) | Epic | CDSIN 281 I | South Africa | 1998 | |
| Come With Me (CD, Single) | Epic | 666284 5 | Europe | 1998 | |
| Come With Me (CD, Single) | Epic, Sony Music Soundtrax | 34K 78954 | US | 1998 | |
| Come With Me (CD, Single, Car) | Epic | 666026 1 | Netherlands | 1998 | |
| Come With Me (CD, Single, Promo) | Epic, Sony Music Soundtrax | ESK 41108 | US | 1998 | |
| Come With Me (Cass, Single) | Epic | 34T 78954 | US | 1998 |