En 2004 la banda empieza a trabajar en material para su nuevo álbum.