We’re still a little bummed that Mastodon won’t be collaborating with Dave Grohl on their fifth album. Despite this, we’re still excited for a new album from Mastodon, their follow up to 2009’s Crack The Skye. So any updates about the new album, even song titles, are exciting to hear. The band announced via Facebook that the titles “Blasteroids” and “All The Heavy Lifting” will appear on the new album.

The band also revealed that they will be working with producer Mike Elizondo at the Sound City Studios in Los Angeles (the same studio where Nirvana recorded Nevermind). While he recently produced Avenged Sevenfold’s Nightmare, Elizondo has previous worked with Eminem, Fiona Apple, Maroon 5, and Carrie Underwood. He’s also an acclaimed bassist, keyboardist and song writer. In other words, Elizondo is definitely a… different choice for the Atlanta progressive metal kings.

Despite this unusual choice in a producer, the band previous stated in interviews that the new album will likely be more aggressive than Crack The Skye, surely pleasing many fans. Mastodon has promised to give more updates regarding their as-yet-untitled new album via their website. We’ll also keep you posted if more develops. In other Mastodon-related news, their cover of ZZ Top’s “Just Got Paid” will be featured on the soundtrack to Transformers: Dark of the Moon. The last time Mastodon was on a soundtrack, it was for the sucktastic Jonah Hex, which they wrote the score for.