The Yeah Yeah Yeahs visited the Letterman set and performed "Sacrilege" complete with The Broadway Inspirational Voices gospel choir (whose director is going awesomely apeshit the entire performance) and another one of Karen O's new "Elvis on LSD" outfits. It's quite a performance, check it out below.
"Sacrilege" is a cut off the forthcoming Mosquito out April 15th, and you can stream it via youtube here.
Via NME