The Los Angeles Times have published an extensive feature on Faith No More’s recording return. It is obviously written as a primer for the uninated but tells the tale well. 

 
Here’s a snippet:

For a group of self-styled misfits, then, what does it mean to no longer look like rebels?

“It means we’re just us now,” said bassist Bill Gould. “And that’s a good thing. It means we can do anything we want.”
These days, Patton added, “We don’t have to think about being different anymore. Wherever inspiration leads us, that’s OK.