Iced Earth also recorded a live CD/DVD on August 19, 2012 in Cyprus. 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 The response to the album has been highly positive. Mape Ollila, from the Finnish music website Imperiumi, called the album "without a doubt Iced Earth's best album as whole, since 1996's The Dark Saga, maybe even better than that," while Max Lussier from The New Review called the album "easily the best thing to come from the IE camp in nearly a decade." Caj Källmalm, from Swedish website Hallowed, also called Dystopia "by far the best full length album from Iced Earth." Many of the songs, such as the title track, "Anthem" and "Tragedy and Triumph", have been praised. Mape Ollila described the title-track as "a fast, classic Iced Earth composition" and Juha Attola from Finnish website Kaaos, called it "familiar Iced Earth." The title-track was also one of Allmusic's track picks. Caj Källmalm named "Anthem" as one of the album's best songs and Chad Bowar from About described it as "appropriately enough, anthemic." Keith Chachkes of Metal Army America also called "Anthem" "a rousing call to arms against hypocrisy and sycophants who seem to be overrunning the world these days." Jay Brown from Ultimate Guitar named "Tragedy and Triumph" his favorite track on the album, while Ollila called the song "one of the biggest rallifies of Iced Earth's career", and that it makes "an over aged fan boy do a one man circle pit across his living room." Many have also praised Stu Block's performance as the new lead vocalist. Jay Brown felt that Stu Block "makes himself at home as Iced Earth's new singer on Dystopia." Caj Källmalm called his vocals "very much like Matt Barlow['s], but much better." Mark Gromen from Brave Words & Bloody Knuckles praised Block on how he shows off "his ability to tread the lines of both