The Foo Fighters hit New York’s Ed Sullivan Theater for a Live On Letterman webcast concert on Tuesday, April 12, the same day that the new album, Wasting Light, arrived in stores. The album is sure to debut at #1. While playing at the historic theater, the Foos payed tribute to The Beatles by dressing as the Fab Four and even sporting a send-up of the Beatles’ logo on Taylor Hawkins’ kick drum. The band performed Wasting Light in its entirety, followed by an encore of hits. The full set can be seen right here:

Here’s Foo Fighters “Late Show With David Letterman” network performance of “Rope”