Το Scarlet Heavens (μαζί με τους Primordial ) κυκλοφόρησε επίσης το 1996
Την επόμενη χρονιά παρουσίασαν μικρή δραστηριότητα, δίνοντας τρεις συναυλίες στο Ντόνινγκτον της Μεγάλης Βρετανίας με τους Slayer , Slash’s Snakepit, Therapy? και Corrosion of Conformity να ανοίγουν τις εμφανίσεις τους.
Το For Funerals to Come κυκλοφόρησε το 1995.
Όταν ο Jonas Renkse δημιούργησε τους October Tide το 1995 μαζί με τον Fredrik Norrman, αποφάσισε να αναβιώσει τους Katatonia και ζήτησε από τον Fredrik Norrman να γίνει μέλος του συγκροτήματος.
Το 1995 οι Faith No More κυκλοφόρησαν το πέμπτο μουσικό τους άλμπουμ, με τίτλο King for a Day… Fool for a Lifetime , που σε στύλ διαφέρει από τραγούδι σε τραγούδι: στοιχεία μετα-σκληροπυρηνικά / πανκ , κάντρι , τζαζ , μπόσα νόβα , τρας μέταλ , γκόσπελ μουσικής, και άλλα…
Read More
Το συγκρότημα ηχογράφησε το For Funerals to Come το Σεπτέμβριο του 1994.
Μετά από τρία χρόνια περιοδειών για την προώθηση του άλμπουμ Metallica , το συγκρότημα πραγματοποίησε την περιοδεία “Shit Hits the Sheds Tour” το καλοκαίρι του 1994, παίζοντας ως πρώτο όνομα στο φεστιβάλ “Woodstock ’94”.
Η πρώτη τους περιοδεία στην Ευρώπη ήταν το 1994, και σύντομα μετά από αυτό ακολούθησαν ζωντανές εμφανίσεις στο Independent Rock Festival της Βραζιλίας.
Τον Νοέμβριο του 1993, κυκλοφόρησε το πρώτο ζωντανά ηχογραφημένο άλμπουμ των Metallica, με τίτλο Live Shit: Binge & Purge , το οποίο εκδόθηκε με τρία CD αλλά και τρεις κασέτες VHS. Η συγκεκριμένη κυκλοφορία ανέβηκε στην 26η θέση του Billboard και έχει βραβευθεί ως 15 φορές πλατινένια.
Στις 25 Αυγούστου του 1993, κυκλοφόρησε από την Atlantic Records το άλμπουμ Art of Life , το οποίο αποτελείται από ένα κομμάτι διάρκειας 29 λεπτών.