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.