Knights of Cydonia

La canción inicia con un espacio sonoro cinemático en el que se puede oír una explosión, caballos galopando y disparos láser, inspirado en Encuentros en la tercera fase.

Fue rodado con una ambientación de los antiguos spaghetti western con toques futuristas, y con créditos incluidos.

Los personajes anuncian algunas de las frases de la canción, como "No one's going to take me alive" ("Nadie me atrapará con vida") y "You and I must fight for our rights" ("Tú y yo debemos luchar por nuestros derechos").

Allí aparece la mujer montada sobre un unicornio y le presenta un CD con nuevos estilos de combate.

Una breve escena en la cual Bain tenía sexo con su interés amoroso fue eliminada del vídeo para su presentación en televisión.

Más adelante, se decidió mover el tema al final, como cierre de sus conciertos.

En 2011, la revista NME la incluyó en el número 44 en su lista "150 Best Tracks of the Past 15 Years".