Długo oczekiwany, pierwszy od 1996 roku album studyjny. Nagrań dokonano w styczniu 1999 w Eastgate Studios w Wiedniu i Mariner Studios w Kaliforni. Nowe, niezwykłe dźwięki przeplatają się z brzmieniami typowymi dla grupy. Muzyka nawiązuje do misji sondy kosmicznej wystrzelonej 3 stycznia 1999 z przylądka Canaveral w kierunku Marsa. Wejście w atmosferę Marsa było planowane na 3 grudnia 1999, jednak misja zakończyła się niepowodzeniem. Pierwotnie album miał zawierać dwie płyty. Dwukrotnie dokonano drobnej korekty okładki.
- Comet's Figure Head (10:02)
- Rim of Schiaparelli (6:15)
- Pilots of the Ether Belt (10:15)
- Deep Space Cruiser (4:42)
- Outland (The Colony) (9:15)
- Spiral Star Date (Level P) (6:13)
- Mars Mission Counter (5:45)
- Astrophobia (9:57)
- Tharsis Maneuver (4:31)
- Dies Martis (Trans Mercury) (4:00)