On July 27, the cover art and release dates for
Dystopia were revealed. On October 6, the title-track was made available for streaming on
Revolver magazine's official website. Between September 16 and October 21, Century Media posted five "making of" episodes online, which featured footage from the album's recording process. The album was released via Century Media Records on October 17 in Europe, and on October 18 in the US. The album was made available as a normal CD,
a gatefold LP and as a digital download as well as two limited editions. The first was a limited
digipak that included two bonus tracks, a slipcase, and a printed patch. The second was a limited deluxe
box set containing the limited digipak with the printed patch and bonus tracks, as well as a belt buckle, a lighter, a wrist band, a beer coaster, and a set of 3
buttons. During its first week,
Dystopia sold 6,100 copies in the United States. The video was filmed at the Essigfabrik in
Cologne, Germany on December 7, 2011, during the band's Dystopia World Tour. On June 14, 2012, it was announced that a limited tour edition of
Dystopia would be available at merchandise stands on the band's upcoming US tour with
Volbeat. The tour edition includes the original full-length album, as well as covers of
Iron Maiden's "
The Trooper" and
Black Sabbath's "The Mob Rules", and the 2011 re-recording of "
Dante's Inferno". Prior to the album's release, the tour was named "the most extensive world tour Iced Earth has ever undertaken" The tour featured a total of 133 dates. On October 31, 2011, Iced Earth announced a co-headlining tour across North America with
Symphony X. On April 18, 2012, it was announced that Iced Earth (along with
Hellyeah) would be supporting
Volbeat on their North American tour, starting June 18, 2012. On the first European leg of the Dystopia World Tour, Iced Earth was supported by
Fury UK and
White Wizzard. During the tour's first North American leg, Iced Earth was supported by
Warbringer.
Evergrey, Steel Engraved and Deadshape Figure supported Iced Earth during the third and final European leg. ==Critical reception==