With Turn Blue in stores now, The Black Keys hit up Letterman’s show last night to perform current hits “Fever,” and “It’s Up To You Now” on top of the Ed Sullivan Theater marquee.

Not only did they perform those singles, they also did a half hour set for Letterman’s webcast series Live on Letterman. Watch their second performance below