"The way that people listen to music now-as far as stereos and headphones-you can hear so much more, so the idea of remixing it is really going to suit the way people listen to music now," Larry LaLonde
Released in May 1991 by then-fledgling Interscope Records, Sailing the Seas of Cheese was Primus' second studio album and major label debut, featuring the singles "Jerry Was A Race Car Driver," "Tommy the Cat" (with Tom Waits voicing "Tommy the Cat"), and "Those Damned Blue-Collar Tweekers." The music videos for "Jerry Was A Race Car Driver" and "Tommy the Cat" received heavy play on MTV and the album hit No. 2 on the Billboard's Heatseekers chart.
Comprised of bassist/vocalist Claypool, guitarist LaLonde, and drummer Tim "Herb" Alexander, Primus toured extensively in 1991 and 1992, including dates with Public Enemy, Anthrax, Fishbone, Rush, and U2. Sailing the Seas of Cheese was certified Gold within two years, eventually climbing to Platinum in 2001.
Sailing the Seas of Cheese is one of a handful of vital albums that ushered in the 1990s' alternative revolution, answering slick ‘80s productions with a more irreverent-less glammy-approach to rock. "Mainstream rock was pretty cheesy," says Claypool. "We were going to either sink or swim, hence Sailing the Seas of Cheese."