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.
[0] https://www.youtube.com/watch?v=jTfSrUThyDk