Filmado a finales de abril de 2007, el video musical fue dirigido por Richard Ayoade ("The IT Crowd") y destaca a Stephen Graham como un payaso.