If you were out and about on Friday night, you may have missed this: Yeah Yeah Yeahs tearing it up on Late Show with David Letterman.

Newly-blonde Karen O and co run through ‘Sacrilege’ off upcoming LP Mosquito, backed by a full (and rather slick looking) gospel choir. Watch above.