Watch the Yeah Yeah Yeahs on Letterman

The Yeah Yeah Yeahs brought everything but the kitchen sink to Letterman on Friday for a performance of "Sacrilege" off the upcoming album, "Mosquito." Fans from 2003's "Fever to Telll" will likely scoff at the use gospel singers on new material.

Listen to the new Yeah Yeah Yeahs single “Sacrilege”

The Yeah Yeah Yeahs next album, “Mostquito,” won’t be released for another two months, but the New York group has already released the album cover, two teaser videos and now the album’s first single, “Sacrilege.” Listen to the new Yeah Yeah Yeahs single radio rip below.