Earlier this week, The Black Keys stopped by the Late Show with David Letterman to promote their new album, and last night the band made another late-night TV appearance, this time on The Colbert Report. Before their first song, the duo sat down with host Stephen Colbert where they discussed the new album, Pitchfork’s review, and how they…um…touched Colbert’s prostate the last time they were on the show. Afterwards, they played “Fever” followed by “Turn Blue.” Watch the interview and first performance above, and their second below.