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.
Glad I could help! Your post gave me a walk down memory lane. I'd forgotten all about the trips I used to do to this local music store that carried bootlegs. The Nirvana section was substantial. I remember having a number of them with the mislabeled tracks, including the one you mentioned. I also picked up a few live show recordings that were unlistenable, though luckily the store accepted returns.
I found an archive of the full set that includes the Nothing Compares 2 U track. Seems that they opened the gig with the song [0]. There's a neat story in the link about the show and how this bootleg got around.
[0] https://archive.org/details/bungle1990-05-27.sony
What a great link. FNM was the first band I loved that wasn't inherited from my older brothers. Patton remained my favorite artist for many years (still my favorite vocalist and I have tickets for one of his collaborations later this year). My music library is a little bit better because of this. Many thanks!