The group will play the Coachella Valley Music & Arts Festival in Indio, Calif., April 28, then head to Seattle for the first of nearly two dozen theatre shows. They’ll head through the Midwest and South, hitting the East Coast in early May.

The band will finish the run at home in Tennessee with a slot at the Bonnaroo Music Festival June 15.

The new Kings of Leon album, Because of the Times, is due out April 3. It’s the band’s first full-length release since 2004’s