Sent i 2009, to år etter at Avenged Sevenfold slapp sitt selvtitulerte album , og fire år etter at de ga ut sitt gjennombrudd , begynte de å skrive på et nytt album, deres «mest personlige og episke som definitivt vil ta deg med på en mørk ferd». Ganske sent på året i 2009 jobbet de med albumet helt frem til trommeslageren deres døde.