Space was released on March 8, 1994 by Rhino/Warner Records as a part of the album The Stone