The Yeah Yeah Yeahs were just on David Letterman 30 minutes ago. Unfortunately I missed it. Here's their previous performance on the show. Karen O is good here, but I would still like to see her move around the stage more.