He played on the albums We Care a Lot, Introduce Yourself, their breakthrough record The Real Thing, with new vocalist Mike Patton replacing Chuck Mosley, and Angel Dust.
On his now-defunct website, Martin stated[citation needed] that The Real Thing was FNM's ideal album, both in the creative process and the subsequent touring.
[3] The extent to which Martin did or did not contribute to songwriting and recording on Angel Dust is a subject that the band for years never directly addressed, except to recognize his major influence on the track "Jizzlobber".
As an indication of the gulf that had formed between Martin and the rest of the group, they had recorded and released "Another Body Murdered" (with Boo-Yaa T.R.I.B.E., for the Judgment Night soundtrack) without his participation.
Producer Matt Wallace later mentioned in The Real Story (a biographical book about Faith No More) that the death of Martin's father was a factor in the guitarist's departure.
In 2011, Martin joined Metallica onstage with Gary Rossington, Pepper Keenan, and Jerry Cantrell to play "Tuesday's Gone" as part of the band's thirtieth-anniversary shows.