Faith No More – Caffeine (Live, Rock Am Ring 1995)

The performance at Bizarre Festival 1997 is also available as a decent sounding recording (and a more strict dress code). Hanging With MTV from 1992 is good as well.