The Yeah Yeah Yeahs are back with “Sacrilege,” their first single since the release of 2009′s Grammy-nominated full-length, It’s Blitz!.

“Sacrilege” was premiered on BBC’s Radio 1 today (February 25) during the Zane Lowe show. It’s the first song to be revealed from the Yeah Yeah Yeahs’ fourth full-length, Mosquito, out April 16.

“It was tough. There were dark times,” lead singer Karen O told Pitchfork regarding the recording of Mosquito. “So whenever we’d go into our studio space, we would just try and play music that was as uplifting and cheerful. The music is more of a prescription for what we were feeling. It was like a pep talk.”

Although the YYYs have been out of the spotlight for a couple years while making Mosquito, it doesn’t mean Karen O hasn’t been paying attention to the latest music trends. She recently told Australia’s Triple J Radio that the success of PSY’s viral pop phenomenon brought her to tears, in large part because of her own Korean lineage.

“All my life I’ve been waiting for Korea to be on the [musical] radar,” she said. “Rad stuff has been coming out of Japan for a while now, and I was waiting for Korea to get with the program. And man, are they ever with the program now.

“There’s an offbeat Korean sense of humor, and that’s what people responded to,” she continued. “So it made me really happy and I did cry the first time I saw it, which is a really strange reaction to ‘Gangnam Style.’”

The Yeah Yeah Yeahs have a small handful of U.S. concert dates currently scheduled, including appearances at this year’s Coachella and Firefly music festivals.