Como una rareza de metal alternativo comercialmente exitosa, Primus ocupó un lugar único en la escena del metal de los 90. Si bien los actos más pesados tradicionales permanecieron cerrados al entonces incipiente movimiento nü-metal de mediados de los 90, el trío de virtuosos californianos abrazó a los recién llegados, llevándose a muchos de ellos a la carretera. Comenzó alrededor de 1995, cuando Primus hizo algunas giras por Europa y el Reino Unido con Korn.
En 1997, se embarcaron en una carrera como cabezas de cartel con Limp Bizkit y Powerman 5000 en los primeros puestos. 1998 vio el favor devuelto cuando Primus fue invitado a una fecha del 'Family Values Tour' de Korn, en el que también se unieron Ice Cube, Limp Bizkit, Rammstein y Orgy.
Seguiría una temporada en la edición pesada de nü-metal de 1999 de 'Ozzfest', junto con una etapa del 'Family Values Tour' de 1999. Programas de principios de la década de 2000 con artistas como Incubus, P.O.D. y más vendrían después de eso.
Si bien muchos de los temas de apertura de Primus de ese período de tiempo experimentarían un éxito asombroso en las listas de éxitos, la popularidad de Primus se mantuvo centrada en su producción de principios a mediados de los 90.
Como parte de una nueva historia de portada con Revolver, el narrador general de la banda, el vocalista y bajista Les Claypool, reflexionó en broma sobre esa época y cómo Primus se convirtió en una plataforma de lanzamiento para una generación de música pesada. También reveló que había un cierto nivel de incomodidad al estar envuelto en esa escena.
“Muchas de estas bandas terminaron de gira con nosotros. Siempre bromeo diciendo que éramos la banda de salto porque abres para Primus y te vuelves enorme. Recuerdo que Interscope realmente quería que hiciéramos Family Values y Ozzfest. Y yo simplemente no estaba muy cómodo en esos mundos. Quiero decir, los hicimos, e hicimos muchos grandes amigos con ellos, pero simplemente no parecía que encajáramos”.
Si bien es posible que no se sintiera cómodo en 'Ozzfest', sus experiencias al ver a Black Sabbath actuar en él tuvieron un profundo impacto en Primus en los años siguientes. En particular, ayudó a cristalizar el deseo de Claypool de reunirse con el baterista Tim "Herb" Alexander, quien había dejado la banda en 1996. Dijo sobre eso:
“…Eso fue algo grande con ‘Ozzfest‘. Recuerdo sentarme allí una noche y ver Sabbath con Bill Ward en la batería. Y he visto a esos muchachos tocar con todos estos bateristas diferentes a lo largo de los años que fueron increíbles, pero hay algo en la sensación de Bill Ward que no puedes negar. Y estaba viendo esto y dije: 'Mierda, esto es increíble. Necesitamos recuperar a Herb en algún momento'”.
Primus haría una pausa en 2000, antes de finalmente reunirse con Alexander en 2003.
