Перший альбом Primus, який отримав широке висвітлення у ефірі (завдяки виходу на мейджор-лейблі), та той, що вивів їх на MTV, Sailing the Seas of Cheese повністю переосмислив можливості електробасу в рок-музиці для тих, хто ніколи не чув гурт раніше. Граючи слепом, як фанк-гітарист, але нанизуючи потужні акорди й відбиваючи пальці, як герой металевої гітари, Лес Клейпул витягав зі свого інструмента звуки, які рідко, якщо взагалі коли-небудь, ставилися до центру уваги рок-гуртів. Рифи Клейпула були настільки насиченими й домінуючими, що гітарист Ларрі ЛаЛонде майже не потребував їхнього дублювання (та й у будь-якому разі ефект був би не той), що дало йому змогу у більшості пісень вступати до дисонуючих, атональних соло, які, по суті, виконували функцію текстури, доповнюючи дивне химерне розуміння мелодії Клейпула. Це поєднання створює дивну атмосферу, яку можна було б перетворити на щось похмуре або моторошне, але тонкий, гнусавий голос Клейпула та його божевільна особистість синього комірця дають змогу вважати платівку частиною веселої та ексцентричної сфери. Композиції здебільшого рифові, де простежуються витоки хеві-металу, прог-рокові прийоми Rush або Френка Заппи, а також новаторська форма почуття гумору Заппи. Навмисна безглуздість може відштовхнути деяких слухачів, але вона також може приховувати справді похмурий гумор, однак це ніколи не відволікає від часто приголомшливої музикальності гурту. За аналогією з джазовим трубачем Діззі Гіллеспі, Клейпул не надихнув багатьох безпосередніх наслідувачів через свою приголомшливу спритність. Але його авторитет як віртуоза, здатного вивести свій інструмент до раніше незвіданих меж, не викликає сумнівів. Хоча «Sailing the Seas of Cheese» стримав схильність Primus до джемів, це найщільніший, орієнтований на пісні альбом, що представляє їхній приголомшливий, єдиний у своєму роді стиль.
- Стів Х'юї - allmusic.com