The band's tenth studio album entitled "Heresy and Creed", was released on 26 September 2012 in Japan, 19 October in Europe and 22 October in North America. The leading single off the album was the track "Gunrunning", the video clip of which was again directed by Devin Dehaven. The album's success culminated into its entry to the UK rock album charts on the 30th position for October 2012. Some months later, in March 2013, the band performed in Athens, Greece, for the first time, while in August of the same year, a day after the band's appearance on Vasby Rock Festival (on which Serpentine lead guitarist Chris Gould filled in for him), the band announced that lead guitarist Dan Mitchell left the band due to health problems related to his wrist and arm.