Mastadon zählen nicht nur zu den absoluten Lieblingen der Musikpresse, die Progressive-Metal-Tracks der Band erfreuen sich auch unter ihren Kollegen extremer Beliebtheit, und so war die Band schon mit Schwergewichten wie Metallica und Tool gemeinsam auf Tour. Seit der Veröffentlichung ihres von Melvilles „Moby Dick“ inspirierten Konzeptalbums „Leviathan“ (2004), das deutliche Hardcore-Einflüsse aufweist, fügte die Band ihrem Sound auf jeder Platte neue Facetten hinzu und experimentierte unter anderem schon mit mehrstimmigen Refrains im Stile von Alice in Chains und Stoner-Rock-Elementen.