The tour kicks off in Asheville, N.C., May 3, the day after the band’s new album, How We Operate, hits stores.

The group previewed the album at South by Southwest in Texas this spring and followed with a few acoustic promo shows and radio spots.

This May’s itinerary has the band making its way through the South, Midwest and West Coast. The last headlining gig is at Portland, Ore.’s Wonder Ballroom May 27, followed by an appearance at the Sasquatch Music Festival in Washington the next day.

The group is booked for the Wakarusa Festival and Bonnaroo in June, as well as three dates with the Dave Matthews Band.

Last spring, Gomez traveled the U.S. with Cake on the Virgin College Mega Tour.