1987年乐队的第二张唱片“Introduce Yourself”顺利出世。接下来的巡演让Faith No More在欧洲成为各媒体的焦点,但到巡演结束后乐队其他成员都决定开除Mosely,鉴于Mosely的酗酒,歌唱能力的有限以及与乐队成员的发生的数次小口角。 而此时Mike Patton——加利福尼亚乐队Mr. Bungle的主脑被Jim Martin推荐来顶替主唱位置,Jim听过一张Mr. Bungle的小样,他们的音乐再次展示了那已丧失已久的死亡金属风格。Patton在1989年1月正式加入Faith No More,他花了两个星期的时间为乐队正在筹划的下一张专辑中的歌曲创作歌词,这番艰苦卓越的努力使乐队的第三张专辑“The Real Thing”六个月后得以顺利发行。 这张专辑对于乐队来说是一次意义重大的成功,不久之后乐队和Metallica一起参加巡回演出,在亿万观众面前展示自己乐队的风采。尽管如此,Faith No More在90年1月发行的EP“Epic”才是真正让乐队在美国赢得人气的因素所在,这很大程度上也要归功于MV大面积的流通和播放。而乐队随后“Falling To Pieces”的音乐录影带也相当成功。连有成百上千乐迷支持的Metallica和Guns N Roses的成员都把乐队列入他们最喜爱的摇滚组合。而到那年的年底,专辑“The Real Thing”在美国已达到了白金销量水平。
收缩↓