Primus have filled out their 2012 dance card and have announced their North American tour plans for late spring / early summer as well as a string of shows in Europe kicking off this week.

Last fall, Primus released their seventh studio album, ’Green Naugahyde,’ the band’s first since 1999′s ‘Antipop.’ The record also marked the return of Jay Lane, who was the group’s drummer prior to the recording of their 1990 debut album ‘Frizzle Fry.’

Primus have announced their extensive touring schedule for the next few months, which includes a special tour through Europe dubbed ‘An Evening with Primus’ where the band will perform two full sets at each stop. The band’s North American tour kicks off in Colombia, Mo., this May and runs through late June. Primus will continue the ‘An Evening with’ format for a majority of the North American tour, with support from Gogol Bordello and Fishbone at select dates.

Primus 2012 European Tour

3/23 – Pordenone, Italy – Palasport

3/24 – Brescia, Italy – Pala Eib

3/26 – Fribourg, Switzerland – Fri-Son

3/27 – Paris, France – Zenith

3/28 – Antwerp, Belgium – Trix

3/29 – Cologne, Germany – Live Music Hall

3/31 – Lille, France – L’Aeronef

4/01 – Eindhoven, Netherlands – Klokgebouw

4/02 – Brussels, Belgium – Ancienne Belgique

4/04 – London, England – Royal Albert Hall

4/05 – London, England – Royal Albert Hall

Primus 2012 North American Tour

5/03 – Columbia, MO – Blue Note

5/05 – New Orleans, LA – Sugar Mill

5/06 – Memphis, TN – Beale Street

5/19 – Huntington, NY – Paramount

5/20 – Syracuse, NY – Landmark Theater

5/22 – Pittsburgh, PA – AE Pavilion (w/ Gogol Bordello)

5/23 – Columbus, OH – LC Pavilion (w/ Gogol Bordello)

5/25 – Chillicothe, IL – Summer Camp Festival

5/26 – Geneva, MN – Harmony Park

5/27 – Milwaukee, WI – Eagles Ballroom

5/29 – Nashville, TN – Ryman Theater

5/30 – Tulsa, OK – Brady Theater

6/01 – Springfield, MO – Gilloiz Theater

6/02 – Ozark, AR – Wakarusa Festival

6/03 – Houston, TX – Houston Press Festival

6/05 – Albuquerque, NM – Kiva Auditorium

6/06 – Flagstaff, AZ – Pepsi Amphitheater at Fort Tuthill Park

6/08 – Los Angeles, CA – The Greek (w/ Fishbone)

6/11 – Jacksonville, OR – Brit Pavilion

6/12 – Eugene, OR – Cuthbert Amp

6/14 – Redmond, WA – Marymoor Park

6/15 – Vancouver, BC – Orpheum Theater

6/16 – Spokane, WA – Fox Theater

6/17 – Missoula, MT – Big Sky Brewery

6/22 – Las Vegas, NV – The Joint

6/23 – Santa Cruz, CA – Santa Cruz Auditorium (w/ Fishbone)

6/24 – Modesto, CA – Civic Center Plaza (w/ Fishbone)