"Evidence'" is a 1995 single by "Faith No More", taken from their fifth studio album, King for a Day... Fool for a Lifetime. Recorded in Bearsville Studios and produced by Andy Wallace, the song was born out of a period of transition for the group, who had recently fired their previous guitar player Jim Martin and were dealing with the absence of keyboard player Roddy Bottum, who was grieving several recent deaths. A soul- and R&B-influenced track, "Evidence" was released as the third single from the album on May 8, 1995, and was accompanied by a music video directed by Walter Stern. Although "Evidence" did not fare well in the United States, it spent several weeks in the charts in the United Kingdom and Australia, and has subsequently been well-received by music critics. Production "Evidence" was recorded as part of the King for a Day... Fool for a Lifetime session in Bearsville Studios, in Woodstock, New York; the record was the first Faith No More album not to be recorded in their native Northern California. Bass player Billy Gould described the remote location of the studio as a form of "sensory deprivation". 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. Martin had grown dissatisfied with the musical direction the band had taken, as it was becoming increasingly less guitar-based. Mr. Bungle guitarist Trey Spruance was brought in for the recording session. Spruance left the band before the subsequent tour, and was replaced by keyboard roadie Dean Menta. 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. In addition to the band's lineup changes, Roddy Bottum claims to have been mostly absent during this period, owing to the deaths of both his father and Kurt Cobain, whose wife Courtney Love was a close friend of Bottum's. In addition to this, Bottum had developed a heroin addiction, and his absence lead to a dearth of keyboard parts on the songs recorded