Patton został wokalistą Faith No More w styczniu 1989 r. i w ciągu

Patton został wokalistą Faith No More w styczniu 1989 r. i w ciągu dwóch tygodni napisał teksty piosenek do albumu The Real Thing , nad którym zespół pracował już od jakiegoś czasu, a który ukazał się po pół roku. Albumem tym grupa zdobyła sobie przychylność krytyki i przez krótki czas grała jako support przed koncertami zespołu Metallica . Nie spowodowało to jednak diametralnego wzrostu popularności w Stanach Zjednoczonych .