[5] Writing and rehearsing the songs for the album took eight to nine months, although half of this time was also spent finding a replacement for guitar player Jim Martin, who had been fired from the band following the release of Angel Dust in 1992.

[5][6][7] The recording session took roughly three months, for which the band hired producer Andy Wallace, who had previously worked with Sonic Youth, Nirvana and Slayer.

Bottum claimed the combination of Wallace and Spruance as two new influences helped to create "a real up-in-the-air, what the fuck is gonna happen kind of feel" while recording.

magazine, Sam Law felt that "Evidence" was a "perfect showcase" of the band's eclectic influences, writing that it showed they were not hampered by the departure of former guitar player Jim Martin.

[17] In a Faith No More discography retrospective, Metal Hammer described the song as "beautiful liquid soul", again noting that the absence of Martin did not detract from the recording.