Released on May 14, 1991, Sailing the Seas of Cheese marked Primus’ major-label debut and expanded the band’s distinctive blend of funk, metal, and experimental rock. The trio of Les Claypool, Larry LaLonde, and Tim Alexander refined their sound with tighter production while maintaining the unconventional rhythms and surreal storytelling introduced on Frizzle Fry. The album emphasized bass-driven grooves, shifting time signatures, and character-based narratives, all delivered with the band’s offbeat style. Seas of Cheese opens with a brief introduction before Here Come the Bastards establishes the album’s heavy, syncopated groove. Sgt. Baker and American Life continue the rhythmic complexity, combining aggressive guitar textures with Claypool’s distinctive bass playing. Jerry Was a Race Car Driver became one of the band’s most recognizable tracks, built around a rapid bass pattern and abrupt dynamic shifts. Eleven features shifting time signatures, while Is It Luck? introduces a looser groove. Grandad's Little Ditty serves as a short instrumental interlude leading into Tommy the Cat, a fast-paced track built around intricate bass lines and energetic delivery. Sathington Waltz slows the pacing with an instrumental transition. Those Damned Blue-Collar Tweekers returns to a heavier groove, followed by Fish On (Fisherman Chronicles, Chapter II), which continues a narrative introduced earlier in the band’s catalog. The closing track Los Bastardos functions as an instrumental piece, providing a subdued ending. Sailing the Seas of Cheese balances technical musicianship with unconventional songwriting. The album blends funk bass, metal guitar tones, and odd time signatures into a cohesive sound. With more polished production and expanded exposure, the record helped establish Primus’ distinctive identity and broadened their audience.