Atlanta hard rock band Mastodon has announced a co-headlining tour with a real-life version of Dethklok, the cartoon band in Adult Swim's animated series "Metalocalypse" on Cartoon Network. The 36-city trek will begin on Oct. 2 at the Roseland Theater in Portland, Ore. and end at the Palladium in Los Angeles on Nov. 19.

Mastodon is currently touring Europe and the UK with Metallica in support of album "Crack the Skye," released in March. As drummer Brann Dailor told Billboard earlier this year, the concept album is about "a crippled young man who experiments with astral travel" and whose spirit inhabits the body of Rasputin to save him from murder. The complex story is "all metaphors for personal shit," added Dailor.

Fitting with the cosmic and fantastic themes of the album, Mastodon's current fare, while still with plenty of edge, is less aggressive and more ethereal than their previous work. "Back when we first started and we were angry young guys, the music we were playing was super-aggressive," guitarist Bill Kelliher told Billboard. "That had its place and time, with the raw vocal screaming. But this record has done a 180 from those days, in a positive way."

The band also reported that it hoped to make a short film from the songs on "Crack the Skye," a la Pink Floyd's "The Wall;" the video for "Oblivion" won "Best Video" at the Kerrang! Magazine Awards in London on Monday.

Dethklok - otherwise known as Nathan Explosion, William Murderface, Skwisgaar Swigelf, Toki Wartooth and Pickles --will be brought to life by series co-creator and composer Brendon Small, along with a band including drummer Gene Hoglan (Dark Angel, Strapping Young Lad), bassist Bryan Beller (Dweezil Zappa) and guitarist Mike Keneally (Frank Zappa). Small was also the creator of cult hit animated series "Home Movies," which ran from 1999-2004. Dethklok's second album, "Dethklok: The Dethalbum II," will be released on Sept. 29.

As Small told Billboard before the release of the first "Dethalbum," Dethklok is "the most brutal band on the planet" who wrote the jingle for the Duncan Hills Coffee Co.