On September 24, 2012, Avenged Sevenfold released a new song, titled "Carry On"; it was featured in the video game "". On November 15, 2012, vocalist M. Shadows said that the band had been working on a new album since the recording of "Carry On" in August 2012. The band began recording material for the album in January 2013. The band then started streaming snippets of the album in May 2013 on their new radio app. There, Arin Ilejay was confirmed as an official band member and replacement of deceased The Rev. M. Shadows said that the album would sound more blues rock-influenced and more like classic rock/metal like Black Sabbath and Led Zeppelin.