É um passo decisivo para os Mastodon se afirmarem como uma das mais importantes bandas de metal da actualidade. A 12 de Setembro, Blood Mountain, o sucessor de Leviathan (2004), é lançado pela Reprise. É o primeiro disco da banda editado numa multinacional. Durante alguns dias esteve disponível um stream do disco no MySpace da banda e, pelo que o Bodyspace conseguiu ouvir, não há razões para temer: a banda não amaciou o seu som e temas como "The wolf is loose" e "Bladecatcher" (quase death metal) remetem até para os momentos mais duros de "Remission" (2002). "É tecnicamente mais dificil", descreveu o baterista Brann Dailor à Billboard.com. "As canções são muito difíceis de tocar. Precisámos de um mês extra para ensaiar antes de gravarmos".