These three shows were around a similar time the band was planning to perform at the 2012 Sonisphere festival however, the festival was cancelled. After the cancellation, the band incorporated the UK shows into a 17-date European tour across eleven countries. Jona Weinhofen said touring in Europe was special for the band as they have a very strong fanbase there. On 21 August 2012, I Killed the Prom Queen released new song "Memento Vivere" on YouTube. The accompanying live footage was taken from the recent European tour. The release was their first new song in six years, and the first song with Hope on vocals. The band supported Parkway Drive on the Australian and New Zealand legs of the "Atlas Tour" in December 2012. In January 2013, Weinhofen departed Bring Me The Horizon, and shortly after his departure he confirmed that Prom Queen would become a full-time band. On 24 March 2013 the band announced on Facebook that JJ Peters had left the band amicably to focus on his other project Deez Nuts. He was replaced by Shane O'Brien, formerly of Confession and Buried In Verona. This made Weinhofen the last remaining original member of the band, although Weinhofen and Cameron were the songwriters for every release since their debut EP. I Killed the Prom Queen opened for Asking Alexandria on the "They Don't Pray for Us Tour" and Whitechapel on their short headline tour in America during spring 2013. This was the band's first time in the country in seven years. An extensive Australian tour was also announced, with Buried In Verona as the support act. The band also announced dates in Australia and Asia, described as reunion shows with Crafter fronting the band for half the tour and Butcher fronting for the second half, although this was just an April Fools' joke. The band were also due to play four summer dates in New Zealand alongside the Australian tour dates. However the New Zealand dates were cancelled eight days out from the opening show in Auckland. They then performed the Never Say Die tour throughout Europe and UK, headlined by Emmure. In late July 2013 Sean Kennedy announced on his Instagram account that he was no longer a member of the band and would not be featured on the third album. Ben Coyte (ex-Day Of Contempt, Carpathian and current In Trenches vocalist) replaced Kennedy and played his first