«Sailing the Seas of Cheese» (Navegando por los mares de queso) es el segundo álbum de estudio de la banda Primus, lanzado el 14 de mayo de 1991. De este album se publicaron los simples: «Jerry Was a Race Car Driver», «Tommy the Cat», y «Those Damned Blue-Collar Tweekers». «Jerry Was a Race Car Driver» apareció en los videojuegos ATV Offroad Fury, Tony Hawk’s Pro Skater, Rock Band 3, The Bigs y como contenido descargable para Rocksmith 2014, mientras que «American Life» aparece en Tony Hawk´s Project 8, también como en la primera temporada de de la serie televisiva «True Detective».

«Jerry Was a Race Car Driver» contiene samples de la película The Texas Chainsaw Massacre 2 en la que el personaje Chop Top exclama «Dog will hunt!». «Los Bastartos» contiene samples de la serie de televisión de BBC «The Young Ones». La canción «Eleven» tiene una métrica inusual de 11/8, de ahí el nombre. La canción «Tommy the Cat» se considera que contiene la línea de bajo más difícil de Les Claypool. Debido a su naturaleza compleja, no existe un claro consenso sobre qué notas se están tocando y como resultado, existen docenas de transcripciones diferentes.

El álbum se ejecutó en vivo en su totalidad en 2003 y 2004 en su gira Tour de Fromage, el 30 de diciembre de 2010 y una vez más durante un espectáculo de dos noches en Royal Albert Hall en abril de 2012. Una edición Deluxe del álbum fue lanzada el 21 de mayo del 2013. Está disponible en dos configuraciones de seis paneles Digipak, cada una con la nueva mezcla estéreo del álbum en CD y la nueva mezcla de sonido envolvente 5.1 en Blu-ray o DVD, más tres pistas exclusivas inéditas.

«Jerry Was a Race Car Driver» fue el cuarto sencillo de Primus. El video musical comienza con Bob Cock recibiendo un pedido de nachos en una sala de juegos, solo para dejarlos caer después de una colisión con Larry LaLonde en una patineta una vez afuera. El resto del video se corta entre escenas de la banda tocando un concierto fuera de control en un pequeño club (Phoenix Theatre en Petaluma, California), tomas de cerca de los nachos caídos y metraje de autos de carrera. Algunas de las primeras imágenes de los autos de carrera fueron filmadas en el Petaluma Speedway, a pocas cuadras del Phoenix Theatre. Al final, la cámara se acerca al queso y hay un segmento de plastilina que presenta a muchas de las criaturas en la portada del álbum Sailing the Seas of Cheese, luego se acerca al queso, donde un pit bull lo huele y come, cerrando el video. La banda volvería a la animación con plastilina para los videos de «My Name is Mud» y «Southbound Pachyderm» años después.

En el video, el Rainbow Bass de Les Claypool se puede ver sin su cuerno superior, esto se debe a que el bajo no estaba bien equilibrado, lo que hizo que Les lo enviara de regreso a Carl Thompson para que lo reconstruyera por completo con su cuerno de pergamino distintivo. El video fue creado antes del remake del bajo. El video se convirtió en un favorito de MTV en ese momento.