Coheed and Cambria and Mastodon are both gearing up to have big years in 2025, and that will include spending some time together on a co-headlining tour.