The Black Keys joined the Late Show with Stephen Colbert to perform “Crawling Kingsnake,” from their new LP Delta Kream. Joined by their extended band, the duo delivered the pre-shot performance from the Blue Front Café, a historic establishment in the history of Mississippi delta blues that also features prominently on the cover of the new album. Check it out below.

The Black Keys recently shared a video for “Going Down South,” an R.L. Burnside cover on Delta Kream.