Watch Yeah Yeah Yeahs Perform With a Choir on Letterman

What better way to kick up a performance of a song called “Sacrilege” than by bringing a gospel choir on board? Yeah Yeah Yeahs did just that when they stopped by Letterman’s show, and it came together nicely. Watch the performance above, featuring¬†Broadway Inspirational Voices.

Mosquito comes out April 16.