Mastodon has announced their first new album in five years, titled 'Marrow Deep,' and released a new single, 'Snakes For Dinner,' which features Josh Homme. The band is set to embark on a tour following the album's release.