Σύμφωνα με το Βρετανικό Terrorizer, οι Mastodon υπέγραψαν παγκόσμιο συμβόλαιο με την Warner Music και ετοιμάζουν νέο δίσκο που θα κυκλοφορήσει στις αρχές του 2006. Αυτόν τον καιρό η μπάντα ολοκλήρωσε το βίντεο για το κομμάτι “Blood And Thunder” με σκηνοθέτη τον Jonathan Rej. Επίσης, οι Mastodn Βρίσκονται στη μέση της Αμερικανικής headlining περιοδεία τους. Τέλος προστέθηκαν και στο lineup του φετινού OZZFEST μαζί με Black Sabbath, Iron Maiden και Rob Zombie.
