Zespół promował nowy materiał, stanowiąc między innymi support dla brytyjskiej legendy heavy metalu – zespołu Iron Maiden.
Rok 2007 Trivium spędziło, koncertując na całym świecie. Po występach w Japonii, Australii i Nowej Zelandii zespół wrócił do Ameryki Północnej, gdzie grał z takimi formacjami jak Gojira, Lamb of God oraz Machine Head. Corey Beaulieu został zaproszony przez lidera kanadyjskiej grupy Annihilator, Jeffa Watersa, do gościnnego udziału podczas nagrywania płyty Metal. Na wydanym w kwietniu albumie pojawiło się solo gitarowe w wykonaniu muzyka Trivium (utwór „Kicked”). 13 maja grupa po raz drugi wystąpiła w warszawskiej Proximie. Tym razem u boku zespołów Annihilator oraz Sanctity. Jakiś czas wcześniej formacja została zaproszona przez zespół Korn do wzięcia udziału w rozpoczynającym się w lipcu tournée Family Values Tour. W tym samym roku powstały teledyski do utworów: „The Rising”, „To the Rats” oraz „Becoming the Dragon”. Grupa zaczęła pracować nad nowym albumem studyjnym w październiku. Na producenta płyty wybrany został Nick Raskulinecz, znany ze współpracy z takimi zespołami jak Death Angel, Foo Fighters czy Rush. W tym samym miesiącu ukazał się album Appointment with Death grupy Lizzy Borden, na którym gościnnie wystąpił Beaulieu.