Interstellar Outerlude werd uitgebracht op 11 mei 2009 door Home Planet Recordings als onderdeel van het album Space