Are you certain Faith No More did the cover? There's certainly a Mr. Bungle version [0] from a San Francisco gig in 1990. I remember grabbing this from the Bungle Fever FTP site back in around '99. I'd often download the bootlegs, burn them to audio CD and print out a cover of the gig poster if one was available.
That's exactly the one I have! No surprise that it was mislabeled. Same vocalist, so that tended to happen before broadband was widely available. I even downloaded a song (Nebula) from Incubus's SCIENCE that was misattributed to Mr Bungle. To be fair, the singer plausibly could have been said to be doing a Mike Patton imitation.
Now that I think more about it, I must have got the track from a P2P service / network. But I had a bajillion Nirvana bootlegs when I was an adolescent. Thinking of the misnaming phenomenon, the hidden track (from Nevermind) was alternately named either "I Hate Myself and I Want to Die" or "I Love Myself and I Want to Live" on those live performances (after Cobain's suicide). 1990s and no or limited internet, so it was whatever someone decided.
Thanks for surfacing the track so readers can hear it! It's one of my favorites.