Con LaLonde a bordo, Primus lanzó su primer álbum, Suck On This en 1989, seguido por el álbum de estudio Frizzle Fry en 1990.