 On April 5, 2018, it was announced that the band had signed a new deal with SPV and that the new album would be released on the label's Long Branch Records imprint.It was also revealed that Johnny Kelly has rejoined the band on drums.On October 24, 2018, A Pale Horse Named Death announced that their first album in six years, titled "When the World Becomes Undone", would be released on January 18, 2019.