Mastodon will perform on Late Show With David Letterman on October 5th.