El 2 de noviembre de 2012, Georg Hólm confirmó que la banda ya había empezado a trabajar en un nuevo álbum, cuyo lanzamiento sería en 2013.