Sailing the Seas of Cheese is the second studio album and major label debut by the American rock band Primus. It was released on May 14, 1991, through Interscope Records. It spawned three singles: "Jerry Was a Race Car Driver", "Tommy the Cat", and "Those Damned Blue-Collar Tweekers".

Primus is an American rock band formed in El Sobrante, California in 1984. The band is currently composed of bassist/vocalist Les Claypool, guitarist Larry "Ler" LaLonde, and drummer Tim "Herb" Alexander. Primus originally formed in 1984 with Claypool and guitarist Todd Huth, later joined by drummer Jay Lane, though the latter two had departed the band by the beginning of 1989, and were replaced by LaLonde and Alexander respectively.