W listopadzie Trivium wyruszyło wraz z formacjami Machine Head, Arch Enemy oraz DragonForce w europejską edycję trasy koncertowej The Black Crusade.
Shogun (2008–2010) thumb|Corey Beaulieu podczas koncertu 1 marca 2010 roku na Soundwave Festival 2010 w Perth Zespół zakończył nagrywanie materiału na nową płytę w czerwcu 2008 roku. Ścieżki zarejestrowano w Nashville, stolicy stanu Tennessee słynącej z muzyki country. Za miksowanie odpowiedzialny był Colin Richardson, współpracujący wcześniej z grupami Fear Factory oraz Machine Head. W ramach promocji nadchodzącej płyty zrealizowany został teledysk do utworu „Down from the Sky”. Premiera czwartego albumu studyjnego grupy Trivium, noszącego nazwę Shogun, odbyła się 30 września. Edycja specjalna wydana tego samego dnia została wzbogacona o trzy dodatkowe utwory (w tym „Iron Maiden” – interpretację kompozycji grupy Iron Maiden). Corey Beaulieu na temat muzyki zawartej na płycie: