El video de «Knights of Cydonia» fue rodado en cinco días: tres en Rumanía, otro día en Londres y el quinto en Red Rock, California.