Jakiś czas później poprzednia płyta zespołu, Ember to Inferno, doczekała się reedycji wydanej nakładem Lifeforce Records. Na wydawnictwie zawarto trzy dodatkowe utwory oraz poszerzono szatę graficzną. Z okazji 25-lecia wytwórni płytowej Roadrunner Records powstał projekt Roadrunner United, w którym wzięli udział jej najważniejsi wykonawcy. Zaproszeni zostali również Heafy oraz Beaulieu. Efektem końcowym pracy muzyków była wydana 11 października płyta zatytułowana The All-Star Seesions. Do końca roku Trivium nagrało teledyski do utworów: „Pull Harder on the Strings of Your Martyr”, „A Gunshot to the Head of Trepidation” oraz „Dying in Your Arms”. Każda z kompozycji została wydana również jako singel.
The Crusade (2006–2007) thumb|left|Paolo Gregoletto podczas koncertu22 maja 2007 roku w Linzu W styczniu 2006 roku opublikowany został teledysk do utworu „Dying in Your Arms”. 5 kwietnia ukazało się kolejne wydanie brytyjskiego czasopisma „Kerrang!”. Na dołączonej do numeru płycie znalazła się, wykonana przez Trivium, interpretacja utworu „Master of Puppets” zespołu Metallica. W tym samym miesiącu, po trasie koncertowej z grupami God Forbid oraz Mendeed, kwartet wkroczył do studia w celu nagrania nowej płyty. Na producenta ponownie wybrany został Jason Suecof.