Influential alternative rock icons Primus are back with their first album of brand new music since 1999's Antipap. The new album is entitled Green Naugahyde. Primus will be hitting the road in support of the new album - headlining their own shows, festivals (Hangout, Bonnaroo, All Good Festival) and playing legendary venues such as Red Rocks Amphitheatre on August 3rd with old friends The Flaming Lips. Primus formed in the late '80s in Northern California, releasing their first album, Suck On This, in 1989. They Signed to Caroline Records and released the now-classic Frizzle Fry in 1990. As part of the alternative rock explosion of the '90s, the band signed to Interscope and gave the world some of the biggest records of the decade, including Sailing The Seas Of Cheese, Pork Soda, Tales From The Punchbowl and The Brown Album, had several Billboard top 10 debuts, garnered a Grammy nomination and wrote the internationally loved and enduring theme song for 'South Park'.