Out of Space

In his weekly UK chart commentary, James Masterton said, "This track is by far their most commercial yet. It may not progress much further but is their 4th Top 20 entry this year, not a feat to be sniffed at." Charles Aaron from Spin wrote, "Swirling and constantly transforming, this here's techno that bends your mind and tickles your belly."

The colour-negative music video for the song, directed by Russell Curtis, featured the band raving in a rural setting. Keith Flint was dressed up in a "raver's outfit", wearing white overalls, a face mask and fluorescent gloves, sniffing Vicks VapoRub. It also featured footage of the band's live shows at the time and ostriches. The video received heavy rotation on MTV Europe in March 1993. In June 1995, it was a Box Top on British music television channel The Box.

• UK 7-inch single

A. "Out of Space"

B. "Ruff in the Jungle Bizness" (Uplifting Vibes remix) (4:17)

• UK 12-inch single

1. "Out of Space" (original mix) (5:07)
2. "Out of Space" (Techno Underworld remix) (4:48)
3. "Ruff in the Jungle Bizness" (Uplifting Vibes remix) (4:20)
4. "Music Reach (1/2/3/4)" (live) (4:21)

• UK CD single

1. "Out of Space" (edit) (3:41)
2. "Out of Space" (Techno Underworld remix) (4:48)
3. "Ruff in the Jungle Bizness" (Uplifting Vibes remix) (4:20)
4. "Music Reach (1/2/3/4)" (live) (4:21)

• UK cassette single

1. "Out of Space" (3.41)
2. "Ruff in the Jungle Bizness" (Uplifting Vibes remix) (4.20)

• US CD single

1. "Out of Space" (edit) (3:41)
2. "Out of Space" (Techno Underworld remix) (4:48)
3. "Out of Space" (Millenium mix) (6:25)
4. "Out of Space" (Celestial Bodies mix) (5:44)
5. "Ruff in the Jungle Bizness" (Uplifting Vibes mix) (4:20)
6. "Jericho" (live version) (4:22)

Note: Tracks 2 and 5 were remixed by Liam Howlett. Tracks 3 and 4 were remixed by Mark Picchiotti and Teri Bristol.