Trivium comenzó a trabajar en un nuevo álbum con el productor Nick Raskulinecz en octubre de 2007.