| Fantastic Voyage (Album Version) | 4:04 | |
| Fantastic Voyage (Timber Mix) | 5:32 | |
| Fantastic Voyage (David Bellochio's Street Mix) | 4:20 | |
| Fantastic Voyage (QD III Remix) | 4:30 | |
| U Know Hoo! (Album Version) | 3:51 | |
| Fantastic Voyage (QD III's Bonus Beats) | 4:30 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Fantastic Voyage (CD, Maxi) | Tommy Boy Music | TBXCD 617 | US | 1994 | |
| Fantastic Voyage (12") | Tommy Boy Music | TB 617 | US | 1994 | |
| Fantastic Voyage (12") | Tommy Boy Music | TBO 617V | UK | 1994 | |
| Fantastic Voyage (12") | EastWest Records GmbH | 4509-96635-0 | Germany | 1994 | |
| Fantastic Voyage (12", Promo) | Tommy Boy Music | TB 618 | US | 1994 | |
| Fantastic Voyage (12", Promo) | Tommy Boy Music | TB 620 | US | 1994 | |
| Fantastic Voyage (CD, Maxi) | Tommy Boy Music | 4509-96636-2 | Germany | 1994 | |
| Fantastic Voyage (CD, Maxi) | Mega Records | MRCXCD 2665 | Scandinavia | 1994 | |
| Fantastic Voyage (CD, Maxi) | Tommy Boy Music, Play It Again Sam [PIAS] | TB CD 617, 610.0617.22 | Belgium | 1994 | |
| Fantastic Voyage (CD, Single, Promo) | Tommy Boy Music | TBO617CD | UK | 1994 |