En enero de 1989, Patton recibe una invitación de los integrantes de Faith No More para formar parte de su grupo, dado que habían tenido problemas con su vocalista anterior, Chuck Mosley.