Tuesday: His Never Ending Tour began back in the late 1980s. Without taking a year off, the perpetual troubadour has done more than 2,300 shows on this tour. That's about 100 per year, but he doesn't seem to gig in his home state as often as he used to. Dylan's last Minnesota show was on election night in 2008 at Northrop Auditorium at the University of Minnesota. Now, the 71-year-old icon is headed back to St. Paul's Xcel Energy Center the night after this year's presidential election. But first he's in Rochester, where he'll probably do his usual 17-song set -- but nothing from his new album "Tempest," due Sept. 11, as he often ignores his current album in concert. After all, he does have the best catalog in the business. (7:30 p.m. Tue. $49.50-$55. Mayo Civic Center, 30 Civic Center Dr., Rochester. 1-800-422-2199.)