La primera interpretación en directo de «Knights of Cydonia» tuvo lugar en un evento de la BBC Radio 1, el One Big Weekend, con sede en Dundee, Escocia el 13 de mayo de 2006.