Space fue publicado el 22 de marzo de 1999 por Mush Mush Records como parte del álbum Space / Lift Off - Single