Mastodon plans on performing their new album "Crack The Skye" in its entirety on all tours for the foreseeable future.