En septiembre de 2008, Trivium lanzó su cuarto álbum de larga duración, Shogun.