Fantastic Voyage“ wurde im März 1994 von Tommy Boy Records als dritte Single aus

Coolios Debütalbum "It Takes a Thief" (1994)

veröffentlicht . Der Song erreichte Platz 12 in den US Billboard Hot R&B Singles Charts, Platz 2 in den Billboard Hot Rap Singles Charts und Platz 3 in den Billboard Hot 100. Das Album verkaufte sich in den USA eine Million Mal und wurde von der Recording Industry Association of America (RIAA) mit Platin ausgezeichnet[info sheet from distr.]