Yeah Yeah Yeahs will release their new album, Mosquito, on April 16 and anticipation surrounding the project is understandably high. The record will only be the band’s fourth studio album in the 13 years they’ve been together; a statistic that sets them apart from fellow longstanding indie rock outfits, but one that has also assured them the ability to evolve at the right pace to produce the type of creative compositions both they and their fans would truly love.

Recently, Yeah Yeah Yeahs sat down with the New York Times for an in-depth feature in which they discussed this exact concept: “Being in the shadow a little bit preserved us,” frontwomen Karen Orzolek says. “Coming up in a real moment baptized us as special, there‚Äôs no question. But we’ve been allowed to evolve.”

The band also premiered another new track off their upcoming record with the newspaper entitled “Under the Earth.” Unlike the soulful, gospel-y feel to “Sacrilege,” this one is much more sultry, luring you in within the first few seconds. You can stream that here, and be sure to read the rest of their interview; much like the band itself, it’s fascinating.