Brad Paisley will hit the road on his “Truck Still Works World Tour” beginning May 21 in Idaho Falls, Idaho.

Walker Hayes is the special guest on the new tour, with Avery Anna, Mae Estes and Alexandra Kay sharing the opening guest slot. The first leg of 16 shows will run through August and visit Phoenix, San Diego, Richmond, Savannah and more, and will also include Paisley’s first-ever shows at Red Rocks in Colorado and the Greek Theatre in L.A.