Taking Back Sunday has done a "Mastodon" and has signed with Warner Brothers. A new album is in the works, and will see a release in early 2006.