in january 2013, heaven shall burn announced they had finished writing their next album and were about to start recording it. on february 20 they revealed their new album "veto", which was released april 19, in germany and april 30, in north america. to promote the album's release a music video was shot for "hunters will be hunted" and a lyric video was made for "godiva". the release of the album was celebrated with shows at the impericon festivals in leipzig and vienna and the loudfest in zurich. "veto" entered the official german album charts at #2. heaven shall burn appeared on some european summer festivals in 2013, among these festivals were graspop metal meeting and the first edition of rock'n'heim at the hockenheimring. in support of "veto" heaven shall burn embarked a headlining tour through europe in november and december 2013, supporting acts were hypocrisy, dying fetus and bleed from within. before the tour began drummer matthias voigt released a statement and announced that he was about to step down as drummer of heaven shall burn and live drummer christian bass would take his position.