Interstellar (Extended Version)