Album Description Available in: Sailing the Seas of Cheese is the second studio album and major-label debut by Primus, released on May 14, 1991 on the Interscope label. It spawned three singles: "Jerry Was a Race Car Driver", "Tommy the Cat", and "Those Damned Blue-Collar Tweekers".