Faith No More всегда были группой, чей музыкальный стиль практически невозможно определить, но каким бы он не был, "Evidence" с альбома King for a Day... Fool for a Lifetime помнят все. "Evidence", как и весь альбом King for a Day... Fool for a Lifetime, была записана в студии Bearsville в Вудстоке, где до них R.E.M. записали свои главные диски - Out of Time и Automatic for the People, а Джефф Бакли свою версию "Hallelujah" Леонарда Коэна. Эти студийные сессии были совсем не похожи на предыдущие...