 Michael Poulsen confirmed during the band's 2015 tour with Anthrax and Crobot, that a new album was in the works, hinting that it would be released in 2016, and demoed a new song throughout "The Devil's Bleeding Crown" tour.In April 2015, singer Poulsen revealed that he had so far written seven songs for the next album.In November 2015, the band announced that Kjølholm would leave Volbeat.