Legendary alternative rock act the Butthole Surfers will celebrate 20 years together with its first tour in five years, kicking off Oct. 16 in Providence, R.I. The band is heading out in support of it

Legendary alternative rock act the Butthole Surfers will celebrate 20 years together with its first tour in five years, kicking off Oct. 16 in Providence, R.I. The band is heading out in support of its latest album, "Weird Revolution," its first for Surfdog/Hollywood. Dates currently run through Nov. 17 in the band's hometown of Austin, Texas, with more due to be added. Beforehand, three Australian dates are confirmed from Oct. 10-13.

Lead single "The Shame of Life" peaked at No. 24 on Billboard's Modern Rock Tracks chart, and is currently at No. 27 in its seventh week on the tally. A video clip for the song -- co-written by vocalist Gibby Haynes and Kid Rock -- is in rotation on MTV2.

Produced by guitarist Paul Leary and Rob Cavallo (Goo Goo Dolls, Green Day), "Weird Revolution" debuted two weeks ago at No. 130 on The Billboard 200. The album is the group's first charting album since 1996's Capitol set "Electriclarryland," which peaked at No. 31 on The Billboard 200 and spawned the No. 1 Modern Rock Tracks chart hit "Pepper."

Here are Butthole Surfers' tour dates:

Oct. 10: Sydney (Metro)
Oct. 12: Melbourne (Hi-Fi)
Oct. 13: Brisbane, Australia (R.N.A. Showgrounds)
Oct. 16: Providence, R.I. (Lupo's)
Oct. 17: Boston (Paradise)
Oct. 18: Philadelphia (Trocadero)
Oct. 19: New York (the World)
Oct. 21: Atlanta (Cotton Club)
Oct. 22: New Orleans (Tipitina's)
Oct. 26: Albuquerque, N.M. (Sunshine)
Oct. 27: Phoenix (Bash on Ash)
Oct. 31: Los Angeles (Knitting Factory)
Nov. 1: San Francisco (Great American Music Hall)
Nov. 3: Portland, Ore. (B Complex)
Nov. 4: Seattle (Experience Music Project)
Nov. 6: Salt Lake City (DV8)
Nov. 7: Denver (Ogden Theatre)
Nov. 9: Chicago (Vic Theatre)
Nov. 11: Akron, Ohio (Highland Theatre)
Nov. 12: Columbus, Ohio (Newport)
Nov. 14: St. Louis, Mo. (Galaxy)
Nov. 16: Dallas (Deep Ellum Live)
Nov. 17: Austin, Texas (La Zona Rosa)