Teledysk promujący singel został wyreżyserowany przez Jonniego Rossa, a swoją premierę miał 16 marca 2007 roku na antenie Channel 4. Przedstawia zespół podczas przejażdżki w stylu "It's a Small World" Walta Disneya, w której nie brakuje odniesień do ataków z 11 września 2001 roku, a także ewolucji.