Tears For Fears Talk 'Incredible' New Album at iHeartRadio Music Festival 2016

Influential English rockers Tears for Fears tore through five of their massive '80s hits Saturday night at the iHeartRadio Music Festival.

Sandwiched between Britney Spears and Usher -- and alongside Sting, Backstreet Boys, Pitbull, Ariana Grande and more at the Las Vegas fest -- the band chatted with Billboard about working on their seventh album, the first since 2004's Everybody Loves a Happy Ending

"It's incredible," shared Roland Orzabal. "We've been at it four years, and we had to take a pause this year because of family illness, but now the herpes has cleared up, and we're good to go," he joked.

They recalled getting their first No. 1 hit in America, insisting it was "Everybody Wants to Rule the World." "'Shout' was the first single everywhere but America," Curt Smith remembered.

And, how excited were they to hit No. 1 in the States? "I had a terrible headache," Orzabal said. "Our manager from England rang up and said, 'Oh, by the way, you're No. 1 in America,' and I said, 'I don't care. I've got a headache.'"

See the full interview above.