“After 'City of Evil,' the world was still kind of apprehensive about Avenged Sevenfold. They didn't know if we were a serious band or just some kids trying to play really ambitious music with crazy guitar parts that would be here one minute and gone the next.”