Space is the second track on Prince's fifteenth album Come, and, two and a half months after the album's release, Space was released as the album's second commercially-released single, released in North America and Japan. Space was also included in the 1993 Glam Slam Ulysses stage-show, during the segment titled "The Sirens" (credited, as was the whole project, to ).
While specific recording dates are not known, initial tracking took place in May, 1993 at Paisley Park Studios, Chanhassen, MN, USA (during the same set of sessions that also produced Pope, Strays Of The World, What's My Name, Interactive, Solo, and a reworked version of Race), and had been recorded for consideration in the aborted Come musical. The released version (and some of the remixes) contain repeated vocal samples from Ninety-9's track 40 Ounces (containing input by Prince) - it is unknown if this sample was added immediately or at a later date. On 7 July, 1993, a mostly-instrumental version was recorded by Madhouse (during the same five-hour session that produced Carnac (later renamed 17), Edward (later renamed Asswoop or Asswhuppin' In A Trunk), Got 2 Give It Up, Parlor Games and Rootie Kazootie, all of which were intended for a third Madhouse album, 24). It was included as the third track on the album 24, but the album, and this instrumental version, remain unreleased.