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.