On Sunday 14 August 2016, Pythia performed at Bloodstock Open Air festival, appearing on the Sophie Lancaster stage for the third time in their career.
On 19 September 2016, Pythia announced that Mark Harrington had also left the band after the band's performance at Bloodstock.