Goth-metal outfit Type O Negative [ tickets ] will embark on a fall tour next month as the band continues to support its latest album, "Dead Again."

The outing is set to kick off Oct. 12 in New Haven, CT, and travel around the eastern half of the US until the Oct. 31 finale in Sayreville, NJ. Finnish rockers Lordi will open all dates, which are listed below.

Type O Negative has been touring behind "Dead Again" since spring. The album--the band's seventh and first for SPV Records--surfaced in March, debuting at No. 27 on the Billboard 200 and No. 2 on the magazine's Top Independent Album's chart.

The set is the Boston-based rockers' first studio album since 2003's "Life is Killing Me Again," which itself emerged after a four-year gap following 1999's "World Coming Down."

"Spacing the records far apart is how you achieve diverse results," keyboardist Josh Silver said in a statement. "When you're forced to write an album every year or eight months, you haven't changed--you're still the same a--hole you were eight months ago. We've been different a--holes every record. We've retained our identity through all the changes."

A few songs from "Dead Again" are streaming at Type O Negative's MySpace page.

The band, which has been around for 17 years, has earned its loyal fanbase through hard work.

"We were never a big radio band," keyboardist Josh Silver told LiveDaily earlier this year. We were never a big MTV blow-up thing." "We just went out and earned fans the hard-core, old-fashioned way: touring."