Le chanteur Chuck Mosely avait beau être entré quasiment par hasard dans le groupe, il n’en avait pas moins rapidement appris à monopoliser tout l’espace disponible, tant sur disque qu’en concert. En ces conditions, son éviction semblait être une très mauvaise option, stratégiquement parlant, mais c’est pourtant ce que fit Faith No More en arguant l’alcoolisme de ce dernier ( on ne boit pas dans le rock business !). Or, contre toute attente, Mike Patton, l’énergumène qui le remplaça, était encore plus atteind psychologiquement !

Mike Patton, chanteur du groupe Mr.Bungle, fut un remplacement proposé par lemysterieux Jim Martin qui avait entendu une démo trés"Death Metal" i. Patton fut engagé en janvier 1989. En deux semaines, il écrit les paroles des chansons sur lesquelles Faith No More enregistra l’album "The Real Thing" qui fut fut lancé 6 mois plus tard.

La voix gouailleuse de Patton et sa présence scénique contribueront au succès de The Real Thing qui, perpétuellement ballotté entre la guitare saturée de Jim Martin et les claviers efficaces de Roddy Bottum, était déjà d’une exceptionnelle richesse musicale. Du metal/funk très dansant de "From Out Of Nowhere" au hip hop/metal percutant de "Epic" en passant par le hardcore/metal groovy de "Surprise ! You’re Dead !" (sans oublier la reprise magistrale du "War Pigs" de Black Sabbath), Faith No More propose ici toute l’étendue de son talent

L’album fut un succès important et le groupe tourna avec metallica, fit les monsters of rocks de Donington et de paris ! peu après la sortie de l’album, élargissant jour aprèsjour leur audience.

Malgré ces opportunités, ce n’est que lorsque le single Epic fut lancée en janvier 1990 que la popularité de Faith No More s’installa aux Etats-Unis, en grande partie grâce à la large diffusion du vidéo-clip sur MTV. Un autre vidéo-clip populaire pour "Falling To Pieces" suivit le premier.

Les membres de groupes majeurs del’époque comme Metallica et Guns N Roses nommèrent Faith No More parmi leurs groupes rock favoris. Le groupe fut nominé aux Grammy Awards dans la catégorie Meilleure performance Heavy Metal / Hard Rock. À la fin de l’ année 1990 , "The Real Thing" fut promu au titre d’album platine aux Etats-Unis.