Avenged Sevenfold (sometimes abbreviated as A7X) is an American heavy metal band from Huntington Beach, California, formed in 1999. The band's current lineup consists of lead vocalist M. Shadows, rhythm guitarist and backing vocalist Zacky Vengeance, lead guitarist and backing vocalist Synyster Gates, bassist and backing vocalist Johnny Christ, and drummer Brooks Wackerman. Avenged Sevenfold is known for its diverse rock sound and dramatic imagery in album covers and merchandise. Avenged Sevenfold emerged with a metalcore sound on the band's debut Sounding the Seventh Trumpet and continued this sound through their second album Waking the Fallen.

After playing Ozzfest in 2006, Avenged Sevenfold memorably beat out R&B Singers Rihanna and Chris Brown, Panic! at the Disco, Angels & Airwaves and James Blunt for the title of Best New Artist at the MTV Video Music Awards, thanks in part to their Fear and Loathing in Las Vegas-inspired song "Bat Country." They returned to the Vans Warped Tour, this time headlining and then continued on their own "Cities of Evil Tour." In addition, their lead single "Bat Country" reached No.2 on the Billboard Mainstream Rock Charts, No.6 on the Billboard Modern Rock Charts and the accompanying video made it to No.1 on MTV's Total Request Live. Propelled by this success, the album sold well and became Avenged Sevenfold's first gold record. It was later certified platinum in August 2009. Avenged Sevenfold was invited to join Ozzfest tour on the main stage, alongside other well known rock/heavy metal acts such as DragonForce, Lacuna Coil, Hatebreed, Disturbed and System of a Down for the first time in 2006. That same year they also completed a worldwide tour, including the US, The United Kingdom (as well as mainland Europe), Japan, Australia and New Zealand. After a sixteen-month promotion of City of Evil, the band announced that they were cancelling their Fall 2006 tour to record new music. In the interim, the band released their first DVD titled All Excess on July 17, 2007. All Excess, which debuted as the No.1 DVD in the USA, included live performances and backstage footage that spanned the band's eight-year career. Two tribute albums, Strung Out on Avenged Sevenfold: Bat Wings and Broken Strings and Strung Out on Avenged Sevenfold: The String Tribute were also released in October 2007.  On October 26, 2007, Avenged Sevenfold released their self-titled album, the band's fourth studio album. It debuted at No. 4 on the Billboard 200 with over 90,000 copies sold. Two singles, "Critical Acclaim" and "Almost Easy" were released prior to the album's debut. In December 2007, an animated video was made for "A Little Piece of Heaven". Due to the song's controversial subject matter, however, Warner Brothers only released it to registered MVI users over the internet. The third single, "Afterlife" and its video was released in January 2008. Their fourth single, "Dear God", was released on June 15, 2008. Although critical reception was generally mixed the self-titled album went on to sell over 500,000 copies and was awarded "Album of the Year" at the Kerrang! Awards.  Avenged Sevenfold headlined the 2008 Taste of Chaos tour with Atreyu, Bullet for My Valentine, Blessthefall and Idiot Pilot. They used the footage from their last show in Long Beach for Live in the LBC & Diamonds in the Rough, a two-disc B-sides CD and live DVD which was released on September 16, 2008. They also recorded numerous covers, including Pantera's "Walk", Iron Maiden's "Flash of the Blade" and Black Sabbath's "Paranoid".

Answer the following question by taking a quote from the article: What album was that tour promoting?