Interstellar κυκλοφόρησε στις 1 Ιανουαρίου 2005 από The Super-Phonics ως μέρος του άλμπουμ Interstellar