Details: "Fantastic Voyage" is a song by American rapper Coolio, released in March 1994 by Tommy Boy Records as the third single from his debut album, It Takes a Thief...