[1] In February 2020, the band started posting cryptic images and videos pertaining to the album on their social media pages.

[14] The final track "The Ones We Leave Behind" is about "running over" people to succeed in life, and the song also gave a powerful message and a whole new meaning in the wake of the COVID-19 pandemic.

[16] AllMusic gave the album a positive review saying, "While Trivium have always been stubborn about following their own way, What the Dead Men Say sounds like an intentional gift to longtime fans.

"[12] Distorted Sound scored the album 9 out of 10 and said: "What the Dead Men Say does lack the immediate appeal of The Sin and the Sentence, but devoting time to the record opens up new levels of brilliance with every listen.

TRIVIUM are already one of the biggest names in heavy music – if they continue the path of excellence they have established with The Sin and the Sentence and What the Dead Men Say it would come as no surprise to see them reach heights not seen since the 1980s.

gave the album 4 out of 5 and stated: "After a false-start early on in their career to the redemption with Shogun, they've spent the intervening years in the wilderness, but now the Florida quartet have found solace in simply doing what they want, displaying an undying love for the genre and community that embraced them so readily as teenagers.

It's not perfect (hello, 'Bending The Arc To Fear'), but for a band previously hindered by wearing their influences so blatantly on their sleeve, they have made it to their final form.

The band brings in so many strong performances, both vocally and instrumentally, throughout a lot of the heavy and energetic metal tunes that fill up the well-written graves of this new release.

"[18] Metal Hammer gave the album a positive review and stated: "The Sin and the Sentence got Trivium back on the horse.

"[9] Rock 'N' Load praised the album saying, "Every song feels like Trivium is on track to take the top spot on festivals worldwide, with huge choruses and heavy riffs, aggressive drums and a thick bass tone, What the Dead Men Say has everything and genuinely gets better and better with every listen.