Space κυκλοφόρησε στις 1 Ιανουαρίου 1996 από EMI CMG ως μέρος του άλμπουμ Space