Shadows Fall lanzó su cuarto álbum de estudio The War Within, el 21 de septiembre de 2004.