1995 veröffentlichte Primus das Album Tales from the Punchbowl . Im

1995 veröffentlichte Primus das Album Tales from the Punchbowl . Im selben Jahr verließ Tim „Herb“ Alexander die Band, und Bryan „Brain“ Mantia trat ein. Es folgte 1997 die Veröffentlichung des Brown Album . Im selben Jahr spielten Primus den Titelsong zu der Zeichentrickserie South Park ein. Die Band veröffentlichte 1998 eine weitere Cover-EP namens Rhinoplasty diesmal mit Coverversionen unter anderem von Metallica , The Police und Stanley Clarke .