Following weeks of rumors, a Warner Brothers source has confirmed that the band has indeed signed with the label. After releasing an EP and two full-lengths with Relapse, Mastodon will begin work on their next full-length with a 2006 release in mind following their run on this year's Ozzfest.