By Joseph Longo
June 06, 2018 at 10:00 AM EDT

Keith Urban will kick off an expansive North American tour in just under two weeks. But first, he has a setlist to finalize.

In an exclusive behind-the-scenes video, Urban and his band harmonize while picking the song order for his upcoming run, which will see the country star perform a mix of old classics and tracks from his new album, Graffiti U.

“It is…about 90 degrees here in the gymnasium because they don’t have air conditioning,” says Urban, about their rehearsal space, the Vanderbilt University Memorial Gymnasium in Nashville. “So the good part is it’s conditioning us for the tour.”

Earlier this month, the country singer spoke to EW about three tracks off Graffiti U, including “Gemini,” a dance song inspired by a conversation Urban had with co-writer Julia Michaels about his wife, Nicole Kidman. The song includes the line, “She’s a maniac in the bed, but a brainiac in her head.”

“She came up with it after me describing my wife,” said Urban. “My first thought was, ‘I can’t say she’s a brainiac in her head,’ and Julia said, ‘You kind of just did, just sing it.’ And I sang it in total playfulness, just tongue-in-cheek, and it just worked, so we kept it.”

The tour kicks off June 15 at the Hollywood Casino Amphitheatre in St. Louis. Watch the exclusive behind-the-scenes video above, and check out the full tour dates below.

June 15—St. Louis, MO—Hollywood Casino Amphitheatre

June 16—Indianapolis, IN—Ruoff Home Mortage Music Center

June 22—Clarkston, MI—DTE Energy Music Theatre

June 23—Pittsburgh, PA—KeyBank Pavilion

June 27—Saratoga Springs, NY—Saratoga Performing Arts Center

June 29—Toronto, ON—Budweiser Stage

June 30—Toronto, ON—Budweiser Stage

July 5—Gilford, NH—Bank of NH Pavilion

July 6—Gilford, NH—Bank of NH Pavilion

July 8—Canandaigua, NY—CMAC

July 13—Salt Lake City, UT—USANA Amphitheatre

July 14—Denver, CO—Fiddler’s Green Amphitheatre

July 15—Albuquerque, NM—Isleta Amphitheater

July 20—Mountain View, CA—Shoreline Amphitheatre

July 21—Lake Tahoe, NV—Lake Tahoe Outdoor Arena at Harveys

July 22—Lake Tahoe, NV—Lake Tahoe Outdoor Arena at Harveys

July 27—Raleigh, NC—Coastal Credit Union Music Park at Walnut Creek

July 28—Charlotte, NC—PNC Music Pavilion

July 29—Alpharetta, GA—Verizon Amphitheatre

Aug. 3—Philadelphia, PA—BB&T Pavilion

Aug. 4—Mansfield, MA—Xfinity Center

Aug. 5—Bangor, ME—Darling’s Waterfront Pavilion

Aug. 10—Cleveland, OH—Blossom Music Center

Aug. 11—Bristow, VA—Jiffy Lube Live

Aug. 12—Virginia Beach, VA—Veterans United Home Loans Amphitheater

Aug. 15—Rogers, AR—Walmart AMP

Aug. 17—Kansas City, MO—Sprint Center

Aug. 18—Chicago, IL—Hollywood Casino Amphitheatre

Aug. 19—Cincinnati, OH—Riverbend Music Center

Aug. 24—Nashville, TN—Bridgestone Arena

Aug. 25—Orange Beach, AL—The Wharf Amphitheater

Aug. 26—Tuscaloosa, AL—Tuscaloosa Amphitheater

Sept. 7—Uncasville, CT—Mohegan Sun Arena

Sept. 8—Uncasville, CT—Mohegan Sun Arena

Sept. 14—Ottawa, ON—Canadian Tire Centre

Sept. 15—London, ON—Budweiser Gardens

Sept. 19—Winnipeg, MB—Bell MTS Place

Sept. 21—Saskatoon, SK—SaskTel Centre

Sept. 22—Edmonton, AB—Rogers Place

Sept. 23—Calgary, AB—ScotiaBank Saddledome

Sept. 25—Vancouver, BC—Rogers Arena

Sept. 27—Eugene, OR—Matthew Knight Arena

Sept. 28—Boise, ID—Taco Bell Arena

Sept. 29—Missoula, MT—Adams Center

Oct. 4—Phoenix, AZ—Ak-Chin Pavilion

Oct. 5—Laughlin, NV—Laughlin Event Center

Oct. 12—Peoria, IL—Peoria Civic Center

Oct. 13—Minneapolis, MN—Target Center

Oct. 14—Grand Forks, ND—Ralph Engelstad Arena

Oct. 18—Toledo, OH—Huntington Center

Oct. 19—Grand Rapids, MI—Van Andel Arena

Oct. 20—Louisville, KY—KFC Yum! Center

Oct. 24—Youngstown, OH—Covelli Centre

Oct. 25—Hershey, PA—Giant Center

Oct. 27—Brooklyn, NY—Barclays Center

Oct. 28—Charlottesville, VA—John Paul Jones Arena

Nov. 1—Little Rock, AR—Verizon Arena

Nov. 2—New Orleans, LA—Smoothie King Center

Nov. 3—Dallas, TX—American Airlines Center