Blue Sky on Mars
The cover of the album features an image by Viking 1, the first spacecraft to land on Mars; the album's liner notes include additional imagery of the planet's landscape as taken by the spacecraft on July 20, 1976. The text on the cover was done by fantastic artist Roger Dean, best known for his work on album covers for bands such as Yes. The album's title comes from the tour in the film "Total Recall".
Lunae Palus quadrangle
The quadrangle covers the area from 45° to 90° west longitude and 0° to 30° north latitude on Mars. The Viking I Lander (part of Viking program) landed in the quadrangle on July 20, 1976, at . It was the first robot spacecraft to successfully land on the Red Planet.