Sailing the Seas of Cheese is the second studio album and major-label debut by Primus, released on May 14, 1991. It spawned three singles: "Jerry Was a Race Car Driver", "Tommy the Cat", and "Those Damned Blue-Collar Tweekers". "Jerry Was a Race Car Driver" appeared in both the video games Tony Hawk's Pro Skater and Rock Band 3, while "American Life" appears in Tony Hawk's Project 8.
The album contains several samples from other media:
- "Jerry Was a Race Car Driver" contains a sample from the movie The Texas Chainsaw Massacre 2 in which the character Chop Top exclaims "Dog will hunt!"
- "Los Bastardos" contains samples from the BBC television series The Young Ones including Vyvyan shouting, "Shut up, you bastards!" as well as Rick saying, "You just called me a bastard, didn't you?" and "Mike, you bastard!"
Sailing the Seas of Cheese reached Gold status March 1993. It was certified platinum in December 2001.