„Rycerzy” użyto również w Heroes Unmasked, serialu dokumentalnym przedstawiającym kulisy powstawania popularnego serialu sci-fi Herosi, a także w reklamach promujących wydanie filmu 300 na DVD.
26 stycznia 2008 roku ogłoszono, że „Knights of Cydonia” zyskał miano najpopularniejszej piosenki 2007 roku w Triple J Hottest 100 – corocznej liście prowadzonej przez australijską młodzieżową stację radiową Triple J.
Styl i treść Głos Matta Bellamy’ego w utworze jest syntetyczny, pojawiają się również fragmenty grane na trąbce. Brzmienie gitary zostało zainspirowane hitem zespołu The Tornados z 1962 roku, „Telstar” (ojciec lidera Muse, George Bellamy, grał w nim na gitarze rytmicznej). Jako całość piosenka jest uderzająco podobna do kompozycji Bellamy’ego seniora, „Ridin’ the Wind”.
Tytułowa ‘Cydonia’ nawiązuje do regionu na Marsie, w którym znajduje się słynna Marsjańska Twarz. Okładka Black Holes and Revelations autorstwa Storma Thorgersona przedstawia krajobraz Czerwonej Planety oraz czterech mężczyzn siedzących wokół stołu, na którym stoją trzy miniaturowe koniki. Według zespołu ci mężczyźni to Czterej Jeźdźcy Apokalipsy, którzy przerośli swoje konie..