Sangtittelen «Knights of Cydonia», kommer delvis fra en region på planeten Mars kalt , også kjent som Ansiktet på Mars.