Faith No More started putting new music together in 2011, but it took two years for members of the group to convince frontman Mike Patton to join in on the creative process.

By 2012, bassist Bill Gould, drummer Mike Bordin and guitarist Jon Hudson were working on new music and making demos. Keyboardist Roddy Bottum and Patton didn't seem into it, Gould told Revolver recently. "There was a weird caginess they had where they didn't want to just jump in the ring," he said. "I started to think we were just doing this for ourselves. Then little by little, they warmed up to it and decided to contribute more."

Patton joined up for one song that year, "Matador," and the band played it live during a few shows. Then the singer went back to not showing much interest for recording additional new tracks. "He would never let the conversation go there," Gould said. "It was very frustrating. I'd play him a song and say, 'We're working on this,' and he'd say, 'That sounds fantastic,' and leave it at that. It was very hard to understand what was going on and if he was going to do it with us."

Bottum ended up getting involved before Patton surrendered last year. The group now has 10 songs tracked and another 15 in the demo stage. The album's lead single "Motherf--ker," got a live debut over the summer, and fans have been anxiously awaiting more the band since. The untitled album will be out April 2015.

"It'll be much different than everything else out there-but that's sort of the point," Gould added. "It's a combination of what we don't hear in the outside world and what we feel is lacking from other bands. And in the end, it will sound like Faith No More."

A tour will follow the album's release.