Funky rock pranksters Primus are Sailing the Seas of Cheese once again with a forthcoming deluxe edition of their major-label debut with a brand new mix.

Anchored by vocalist/bassist Les Claypool, Primus' irreverent style combines the proggy sounds of Rush with the experimental nature and offbeat humor of Frank Zappa. Claypool, guitarist Larry "Ler" LaLonde and drummer Jay Lane (who played with the band for a year in 1988 before rejoining in 2010, replacing longtime drummer Tim "Herb" Alexander) continue to earn points in studio (their most recent being 2010's Green Naugahyde) and as a live act, having recently gone on tour in a "3-D" setting, with specially enhanced surround sound presentations at every show.

[youtube=http://www.youtube.com/watch?v=LBQ2305fLeA]

Sailing the Seas of Cheese, featuring the notable tune "Jerry Was a Race Car Driver," was the first of several albums released by Interscope in the 1990s (full-length debut Frizzle Fry (1990) was distributed by Caroline Records). On May 21, it will be released as a deluxe edition featuring a new stereo remix and bonus tracks on CD and a DVD or Blu-Ray of the original album mixed in 5.1 surround. Both video discs will feature four special "visualizer streams" to play along to the music, to add a little pep to the presentation on your home theater.

“Musically, it holds up incredibly well," Claypool said of the new mix in a statement. "Sonically, it holds up fairly well. There’s some old-style reverbs that are a little bit syrupy. With modern technology, we can fix some of that stuff. But we don’t want to mess with it too much, because it is what it is. We want to fatten it up a little bit.”

A 200-gram vinyl reissue of the stereo mix is also planned, with 1,000 unmarked "Mystery Vinyl" packages pressed on yellow vinyl instead of standard black. After the jump, the full track list and audio specs, as well as pre-order links to all formats, await you.

Sailing the Seas of Cheese: Deluxe Edition (Interscope/UMe B0018123-00 (CD/DVD) / B0018138-00 (CD/BD), 2013)

Amazon: CD/DVD, CD/BD, LP

Disc 1: new stereo remix of original LP (released as Interscope 91659, 1991) and bonus tracks

1. Seas of Cheese
2. Here Come the Bastards
3. Sgt. Baker
4. American Life
5. Jerry Was a Race Car Driver
6. Eleven
7. Is it Luck?
8. Grandad's Little Ditty
9. Tommy the Cat
10. Sathington Waltz
11. Those Damn Blue-Collar Tweekers
12. Fish On (Fisherman Chronicles, Chapter II)
13. Los Bastardos
14. Those Damned Blue-Collar Tweekers (Live at Bass Hall, Austin, TX - 11/7/2012) *
15. American Life (Live at Bass Hall, Austin, TX 11/7/2012) *
16. Here Come the Bastards (Bassnectar Remix) *

Disc 2: DVD/BD

DVD audio options:

• Dolby Digital 5.1 Surround (48kHz/24-bit)
• Dolby Digital Stereo (48kHz/24-bit)
• DTS 5.1 Surround (48kHz/24-bit)

Blu-Ray audio options:

• Dolby TrueHD 5.1 Surround Sound (96kHz/24-bit)
• PCM (96kHz/24-bit)
• PCM Stereo (96kHz/24-bit)