David Letterman doesn’t usually make a big deal about his musical guests, even the really famous ones. But last night, he gave actual literal marquee treatment to the Black Keys. The band didn’t play in his usual studio; instead, they set up outside, on the marquee of the Ed Sullivan Theatre. On the show, they performed two songs, the Turn Blue single “Fever” and the deep cut “It’s Up To You Now.” They also did a 35-minute set on the same stage for the show’s “Live On Letterman” webcast series. Watch both on-air performances and the full webcast below.

Turn Blue is out 5/13 on Nonesuch.