Interstellar κυκλοφόρησε στις 27 Φεβρουαρίου 2016 από 702563 Records DK ως μέρος του άλμπουμ Across Infinity