Tak jak na poprzednim wydawnictwie grupy, pierwszy utwór został wykonany w formie instrumentalnej na końcu płyty.
Nakład Sailing the Seas of Cheese przekroczył 400 000 egzemplarzyWiesław Weiss, Rock Encyklopedia, Wydawnictwo Iskry, 1991. Wkrótce Primus wydał minialbum Miscellenaous derbis zawierającą interpretacje utworów innych wykonawców, takich jak: Peter Gabriel, The Residents czy Pink Floyd.
Pork Soda Album Pork Soda charakteryzuje dominująca rola gitary basowej (m.in. utwory „My name is Mud”, „Bob”). Grupa urozmaiciła wykonanie o kontrabas („Mr. Krinkle”) a utwór „The Air is Getting Slippery” oparła o brzmienie banjo. Utwór „Pork Chop’s Little Ditty” występuje na początku i końcu płyty.
Tales from the Punchbowl i Brown Album Tales from the Punchbowl oraz Brown Album to płyty, na których kompozycje Primus uległy uproszczeniu. Tales from the Punchbowl zawierał kompozycje charakteryzujące się elementami muzyki country. Wydawnictwo to za sprawą utworu „Wynona’s Big Brown Beaver” przysporzyło zespołowi kłopotów w związku z podejrzeniami aktorki Winony Ryder, jakoby ona miała być główną bohaterką tekstu piosenki.