The new Foo Fighters single “Walk” is blowing up across formats and earlier this summer, the band made a Live On Letterman appearance (with a set right tailor-made for the Ed Sullivan Theatre) and performed a killer version of it. Watch it below…