Maurice Starr and his brother Michael Jonzun to work together on music, developing tracks such as "Pac Man" which received local radio play.

[12] A music video was made for their song "Space Cowboy" was shot along New York's West Side Highway and the Hudson River by British director Michael Hoppen.

[7] To celebrate 20 years in the business, Tommy Boy Records re-released Lost in Space on January 16, 2001, including its debut on the compact disc format.

[8] J. D. Considine wrote in The Baltimore Sun found that "for all their ability to get the most mileage from a handful of musical tricks, the Jonzun Crew "still manages to wear thin after a while."

"[19] Robert Christgau wrote in the Village Voice praised "Space Cowboy" but stated that the record as a whole was too silly.

"[17] Roger Catlin of Omaha World-Herald found that the album was "just short of a having a full record's worth of ideas.