Bill Gould je još prije tri godine postao umoran od sviranja starog materijala, pa je sa Mike Bordinom i Jon Hudsonom početkom 2012. godine počeo rad na novim demo snimcima Faith No More-a.
Na sve to su se javile pozitivne reakcija klavijaturiste Roddy Bottuma i frontmena Mike Pattona ne koga je izvršen pritisak od strane ostalih članova benda, kako bi pored svih svojih projekata našao vremena i za rad na novom albumu Faitha. Sada Faith No More ima desetak pjesama, među kojima su i one koje odavno izvode uživo poput Matadora. Na lageru je još petnaestak demo numera. Prvi od singlova koje će puštiti sa albuma biće „Motherfucker”. Planirana je za 28. novembar. Album je planiran za april 2015. godine a biće „potpuno drugačiji od svega što se danas može čuti – ali to je i poenta” – kaže basista Bill Gould dodajući da je novi materijal „kombinacija onog što ne čuju u spoljnom svijetu i onoga što osjećaju da nedostaje drugim bendovima, a na kraju će zvučati kao Faith No More”.