Deep Space werd uitgebracht op 14 februari 2012 door Equal Vision Records als onderdeel van het album Deep Space - EP