2013-ban a banda kiadta az „Üdvözlégy a királynak” című albumot, amelyet széles körben a kereszténységgel szembeni kritikusként értelmeztek. Az album borítóján egy szarvú koponya látható, amelyet gyakran az ördög szimbólumának tekintenek. Az „Üdvözlégy a királynak” című dal olyan szövegeket tartalmaz, mint „Üdvözlet a királynak, üdvözöljük az egyet/Megölték a tömegek, de senki nem koronázta meg/Üdvözlet a királynak, üdvözlet a Krisztusnak/Megölték a tömegek, de szögezték a keresztre." Ezeket a dalszövegeket úgy is értelmezhetjük, mint amelyek kritikusak Jézus Krisztussal szemben, akit a keresztények Isten fiának tartanak.
A banda azonban tagadta, hogy keresztényellenes banda lenne. Az Alt Pressnek adott interjújában M. Shadows azt mondta:"Nem vagyunk keresztényellenes zenekar. Mi csak egy zenekar vagyunk, amely olyan dolgokról énekel, amelyek fontosak számunkra. És néha ezek a dolgok ellentmondásosak."
Egyes rajongók úgy vélik, hogy az Avenged Sevenfold dalszövegei egyszerűen provokatívak, és nem szabad túl komolyan venni. Mások úgy vélik, hogy a banda szövegei hitük valódi kifejezése. Végső soron minden egyes hallgatónak kell eldöntenie, mit hisz az Avenged Sevenfoldról.
Összefoglalva, nincs konszenzus abban, hogy az Avenged Sevenfold keresztényellenes banda-e vagy sem. A zenekar tagjai tettek olyan kijelentéseket, amelyek a kereszténység kritikusaként értelmezhetők, de tettek olyan kijelentéseket is, amelyek a kereszténységet támogatónak tekinthetők. Mindenki maga dönti el, mit hisz az Avenged Sevenfoldról.