The singer/songwriter, who recently showed off some of his new tunes at the New Orleans Jazz & Heritage Festival, will launch the trek July 1 in Milwaukee. Concerts are booked through the month, with stops at arenas, amphitheatres and casinos across the U.S. and Canada.

He’ll finish on the West Coast at the Mid-State Fair July 29 in Paso Robles, Calif.

For Surprise, Simon’s first album since 2000’s You’re The One, the folk-rock veteran enlisted the help of Brian Eno. The disc was released May 9.

“Working with Brian Eno opens the door to a world of sonic possibilities; plus he’s just a great guy to hang with in the studio, or for that matter in life,” Simon said. “I had a really good time.”

The album also features appearances from Steve Gadd, Herbie Hancock and Bill Frisell.

Simon’s last major solo outing was a lengthy North American trek with Brian Wilson in 2001. A two-leg Simon & Garfunkel reunion tour followed in late 2003 and summer 2004.