On November 15, 2012, vocalist M. Shadows said that the band has been working on a new album since the recording of "Carry On" in August 2012.
Pe 15 noiembrie 2012, vocalistul M. Shadows a spus că trupa a lucrat la un nou album de la înregistrarea single-ului "Carry On" în august 2012.