One of the more successful and accessible metalcore outfits of the early 21st century, Avenged Sevenfold endured changes both stylistic and internal during their rise from teenage troublemakers to commercial success story. Part of the New Wave of American Heavy Metal movement, they debuted in 2001 with Sounding the Seventh Trumpet, and maintained a pure metalcore aesthetic before adopting a more modern rock/heavy metal-forward style on 2005's City of Evil. They broke into the mainstream in 2007 with the release of their eponymous fourth LP and continued to cast a spell both at home and abroad with subsequent efforts Nightmare (2010) and Hail to the King (2013) achieving gold and platinum status, and 2016's The Stage earning a Grammy nomination.