Mosley fu sostituito da Mike Patton, che al tempo, nel 1988, cantava

Mosley fu sostituito da Mike Patton, che al tempo, nel 1988, cantava con la band del suo liceo, i Mr. Bungle . Fu reclutato su suggerimento di Martin dopo che questi ascoltò una demo dei Mr. Bungle. Secondo quanto racconta Patton, lui e la band si erano già incontrati ad un concerto in una pizzeria nella sua città, Eureka, in California . Due settimane dopo essersi unito ai Faith No More, egli aveva già scritto tutti i testi delle canzoni che vennero nominate ai Grammy per l’uscita di The Real Thing , pubblicato nel giugno del 1989.