In a restoration personally overseen by Les Claypool, Sailing The Seas Of Cheese has been newly mixed in stereo for the first time since its 1991 debut for this deluxe edition released by Universal Music Enterprises. In a 'Mystery Vinyl' promotion 1,000 unmarked copies of this LP will contain the new stereo mix on a yellow vinyl LP instead of black. Customers will receive these yellow versions at random; yellow vinyl copies are not guaranteed. Acoustic Sounds' own Quality Record Pressings pressed both versions of the album.