PRIMUS “SAILING THE SEAS OF CHEESE” Sailing the Seas of Cheese is the second studio album and major-label debut by Primus, released on May 14, 1991. Band website