Hot off the release of their newest album, Delta Kream, the Black Keys have made their first late night appearance post-album.

Appearing on the Late Show with Stephen Colbert last night, the Patrick, Dan and the band performed their first single from the album, “Crawling Kingsnake.”

Thanks to The Late Show with Stephen Colbert for the footage.