The Black Keys performed several new and old songs for Live on Letterman from outside of the Ed Sullivan Theatre in New York.

They played new songs like Bullet in the BrainFever, and It's Up to You Now.  They also did favorites like Lonely BoyGold on the Ceiling, Next Girl, and Howling For You.

Watch the full performance here.