It's a blitz! Yeah Yeah Yeahs are gearing up for the release of their new record 'Mosquito,' which comes out on April 16, with a whole bunch of performances. Last night they stopped by 'Late Show With David Letterman' to perform their newest single, 'Sacrilege.'

The trio added a little something to 'Sacrilege,' which has been getting a substantial amount of airplay since its release a few weeks ago. The New York-based gospel group Broadway Inspirational Voices joined them at the end of the song during their Letterman performance, which you can watch below.

Yeah Yeah Yeahs premiered the official video for 'Sacrilege' two weeks ago. It's a weird one, with some sort of witch-burning thing going on. Last night's performance was on fire too, with Karen O shaking onstage at times like a woman possessed.

As the release of 'Mosquito,' the band's fourth album, nears, other songs are starting to trickle out, including the psych-rock 'Under the Earth.'

In addition to their performance on Letterman last night, the band also posted an Instagram pic of Karen and crew huddled in an elevator before (or is it after?) their appearance.

Watch Yeah Yeah Yeahs Perform 'Sacrilege' on 'Late Show With David Letterman'