In addition to stops at major festivals, the band will chart a tour with support from Thundercat, Cage the Elephant, Hamilton Leithauser, and more