В октябре 2007 года с продюсером Ником Рискулинешем (Nick Raskulinecz) группа в штате Теннесси (используя студию Sound
В октябре 2007 года с продюсером Ником Рискулинешем (Nick Raskulinecz) группа в штате Теннесси (используя студию Sound Kitchen, вотчину, в основном, кантри-сингеров) приступила к работе над четвертым альбомом. Первоначально было подготовлено 27 композиций, которые группа оттачивала в течение нескольких месяцев. В мае 2008 года, отвечая на вопросы корреспондента журнала Kerrang!, Хифи пообещал, что в альбоме будет больше трэша и скриминга. Кроме того, он (иронически) заметил, что фэны «…впервые получат возможность признать, Trivium — наследники Queen». Дело в том, что продюсер заставлял вокалиста записывать по 3-40 партий для каждого трека, и создал из них фрагменты с многоголосицей.
Альбом Shogun вышел 29 сентября 2008 года и тут же вошел в британский хит-парад, на 17 место. Группа вышла в турне (с участием All That Remains, 36 Crazyfists и The Human Abstract), а 27 октября присоединилась к Unholy Alliance (туру Slayer) в связке с хэдлайнерами, а также Mastodon и Amon Amarth. Были анонсированы также концерты в России.