В начале 1989 года, когда музыка пластинки The Real Thing была полностью написана, группа Faith No More начала процесс поиска нового вокалиста. Им стал 21-летний Майк Паттон, который ранее выдал гитаристу FNM Джиму Мартину кассету с записью своей группы Mr. Bungle. Тексты для альбома The Real Thing Майк написал в течение недели.