As recently mentioned, Mastodon/Tool supergroup Legend of the Seagullmen will make their live debut opening for Primus in Oakland on New Year's Eve, and now the Seagullmen have also announced their debut album. It's self-titled, and the band -- which includes Danny Carey (Tool), Brent Hinds (Mastodon), film animator/director Jimmy Hayward (Toy Story, Monsters Inc, Finding Nemo), Pete Griffin (who plays with Brent in Giraffe Tongue Orchestra), David Dreyer, and Chris “Maddog” Digiovanni -- will release it on February 9 via Dine Alone Records. Here's some background on how the band came together:

"I first met Brent Hinds through [Kyuss and Queens of the Stone age mastermind] Josh Homme," begins Jimmy Hayward, who spearheads the band.

"When I was working on the comic book film adaptation Jonah Hex, he asked me what I was listening to, and I said 'Mastodon on repeat.' So Josh connected us, and Brent and [drummer] Brann flew out to New Orleans to visit me while I was shooting.... Eventually I put him in the movie and we played guitar together and formed a lifelong bond based on a deep passion for music and indefinable love for chaos.”

"When we came back to L.A. to record the film score together he introduced me to vocalist and artist David 'The Doctor Dreyer,' who had a vision to do nautical rock with deep lore. We discussed doing a nautical spaghetti western, so I wrote the "Deep Sea Diver" music with him and we connected musically on a whole other level."

"Meanwhile, Brent had been dabbling with Doctor’s Seagullmen idea and after a few jams we all played together at a surf contest in Florida. Brent claims that the band really got going when he gave Doctor a rare custom guitar he calls the Seagull, which Doctor plays to this day. Brent claims it still belongs to him, but it hasn’t left the Doctor’s side in years… It’s a band talisman.”

The first single off the nautical-themed record is "Shipswreck," which a little psychedelic, a little headbang-inducing, and a lot weird (in a good way). Listen (via Loudwire) and check out the artwork and tracklist below.

Tracklist
1. We Are The Seagullmen
2. The Fogger
3. Shipswreck
4. Curse of the Red Tide
5. Legend of the Seagullmen
6. The Orca
7. Rise of the Giant
8. Ballad of the Deep Sea Diver