section_heading: Leviathan i Call of the Mastodon (2004. – 2005.)
paragraph_text: Leviathana su 2006. godine nasljedili Call of the Mastodon, remasterirana kolekcija prvih devet pjesama skupine, te DVD The Workhorse Chronicles, koji je sadržavao intervjue i koncertne snimke iz doba dok je sastav još bio peteročlan. Grupa je izjavila kako je "Call of the Mastodon" njen treći studijski album iako je u pitanju kompilacija. Ova su dva izdanja bila posljednja koja je grupa objavila putem izdavača Relapse Records te je kasnije potpisala ugovor s diskografskom kućom Warner Bros.<ref>  Mastodon je također snimio i obradu Metallicine skladbe "Orion" za Kerrang!-ov počasni album iz 2006. godine koji je označio dvadesetu godišnjicu objave albuma Master of Puppets.<ref>