The Yeah Yeah Yeahs' fourth album, Mosquito, is coming out on April 16th. But their new single "Sacrilege" is already here. The video, starring Lily Cole, is pretty creepy. It involves a masked man, some ritual sacrifice and a handful of sketchy townspeople. Oh, and the story unfolds in reverse. Was that a spoiler? Whatever, it's great. The band played on The Late Show With David Letterman on Friday and brought the Broadway Inspirational Voices gospel group along to keep everyone honest. So ready for this album.