Desde 1989 al 2006, Primus se ha mantenido como una de las bandas más atrevidas en darse a conocer al gran público actuando en grandes festivales, como Lollapalooza en 1993, y apareciendo en importantes programas de televisión estadounidenses, como el show de David Letterman y Conan O'Brien en 1995.