The band toured for In Waves until the end of the year.
Matt Heafy also stated that they will start recording a new album in February 2013 and they already have around 13 demos made.

On January 14, 2013, Matt Heafy announced via Twitter that the band had entered the studio.
It was later revealed that they hired David Draiman of the heavy metal bands Device and Disturbed as a producer.
In an interview, David Draiman revealed to Thrash Hits that the title of Trivium's forthcoming sixth album is Vengeance Falls.

Vengeance Falls was produced at a studio in Austin, Texas and was mixed by Colin Richardson, who has previously worked with Fear Factory, Cannibal Corpse, Machine Head, Napalm Death, Slipknot and Bullet for My Valentine.

On July 23, 2013, Trivium announced a United States headlining tour, co-headlining with DevilDriver, with supporting acts After the Burial and Sylosis, which would reveal the first information of the new album.
Vengeance Falls was released on October 15, 2013.

On July 31, 2013, the new song "Brave This Storm" was released for streaming and made available to download for free.
On August 23, 2013, it was announced that Trivium would be playing at Australia's Soundwave Festival in late February and early March 2014.
Trivium recorded a music video for the single "Strife" with director Ramon Boutviseth (All That Remains, For Today, Fear Factory) which was made available for free download to anyone who pre-ordered Vengeance Falls.

On October 8, 2013, the album was made available for streaming on the band's website.

On May 7, 2014, it was announced that drummer Nick Augusto had departed from the band.
He was replaced by Mat Madiro, who had been the band's drum technician.
The band toured for In Waves until the end of the year. Matt Heafy also stated that they will start recording a new album in February 2013 and they already have around 13 demos made.
On January 14, 2013, Matt Heafy announced via Twitter that the band had entered the studio. It was later revealed that they hired David Draiman of the heavy metal bands Device and Disturbed as a producer. In an interview, David Draiman revealed to Thrash Hits that the title of Trivium's forthcoming sixth album is Vengeance Falls.
Vengeance Falls was produced at a studio in Austin, Texas and was mixed by Colin Richardson, who has previously worked with Fear Factory, Cannibal Corpse, Machine Head, Napalm Death, Slipknot and Bullet for My Valentine.
On July 23, 2013, Trivium announced a United States headlining tour, co-headlining with DevilDriver, with supporting acts After the Burial and Sylosis, which would reveal the first information of the new album. Vengeance Falls was released on October 15, 2013.
On July 31, 2013, the new song "Brave This Storm" was released for streaming and made available to download for free. On August 23, 2013, it was announced that Trivium would be playing at Australia's Soundwave Festival in late February and early March 2014. Trivium recorded a music video for the single "Strife" with director Ramon Boutviseth (All That Remains, For Today, Fear Factory) which was made available for free download to anyone who pre-ordered Vengeance Falls.
On October 8, 2013, the album was made available for streaming on the band's website.
On May 7, 2014, it was announced that drummer Nick Augusto had departed from the band. He was replaced by Mat Madiro, who had been the band's drum technician.
Trivium (band)