The Knights of Cydonia video was shot over five days: three days in Romania; one day in London; and one day in Red Rock, California; it was made available on 11 July 2006.
Teledysk do utworu był kręcony pięć dni - trzy dni w Rumunii oraz po jednym w Londynie i Red Rock w Kalifornii, a został udostępniony 11 lipca 2006 roku.