Mastodon just announced their new album Emperor Of Sand earlier today, and now they’ve shared its lead single. Listen to the head-banging “Sultan’s Curse” below.

Emperor Of Sand is out 3/31 via Reprise Records.