Shadows Fall

In 1998, Labonte was asked to leave due to personal and artistic differences. He had ideas for a side project while a member of the band, and went on to form All That Remains. The band looked for a replacement vocalist and eventually recruited Milford, MA native Brian Fair of metalcore band Overcast; the band had been friends with Fair for years.

Now signed to 'Century Media', All That Remains recorded its second studio album Of One Blood (2000) featuring Fair on vocals. The release included re-recorded songs from Somber Eyes to the Sky. In 2001, David Germain decided to leave the band due to alcoholism, to be replaced by former Stigmata and Burning Human drummer Jason Bittner.

Due to repeated comparisons with Gothenburg melodic death metal bands, Shadows Fall decided to change its style to find its own sound. Inspired by more thrash metal, hard rock and power ballad influences, the band recorded its third studio album, The Art of Balance (2002); the album peaked at number 15 on the Billboard Top Independent albums chart. The album also featured a cover of the Pink Floyd song Welcome to the Machine.

Shadows Fall released its fourth studio album The War Within on September 21, 2004. It was the first release to enter the Billboard 200 for the band at number 20, and peaked at number one on the Top Independent albums chart.

Shadows Fall released its first DVD The Art of Touring in November 2005. The DVD included a live concert, backstage footage, and six music videos. The band then released its final CD on 'Century Media Records', Fallout from the War (2006). Released as a compilation album, it debuted at number 83 on the Billboard 200.

After signing a deal with 'Atlantic Records' to distribute the band's albums in the United States, and a deal with 'Roadrunner Records' for international distribution, the band released its fifth studio album, Threads of Life, (2007). Redemption, the first single from the CD was released on February 20, 2007 through iTunes with an accompanying music video. Redemption received a Grammy Award nomination for Best Metal performance on February 10, 2008, but Slayer's Final Six won the award.

Bopasting a more darker side, Retribution would arrive on September 15, 2009, through the band's own 'Everblack Industries' label, created in conjunction with 'Warner Music Group''s 'ILG', 'Ferret Music' and 'ChannelZERO Entertainment'.

On January 11, 2013, it was announced that Donais would be joining Anthrax on their upcoming Metal Alliance Tour and on August 13, 2013 Donais was subsequently confirmed as a full Anthrax member.

In December 2014, it was announced drummer Jason Bittner would join Flotsam and Jetsam, and, later, drummer for Overkill. Guitarist Matt Bachand left to join Act of Defiance, along with the former members of Megadeth then later Living Wreckage with former Shadows Fall guitarist Jon Donais. This split effectively ended the band.

On June 22, 2021, vocalist Brian Fair confirmed that Shadows Fall were reuniting for their first show in over half a decade at the Worcester Palladium on December 18 with new material in the works.