The road trip starts May 5 in Washington, D.C., and stops in arenas for the rest of the month. Sting is taking the opportunity to play some major markets, like Atlanta and Boston, but he’s also visiting smaller metro areas, including Dayton, Ohio; Ames, Iowa; and Peoria, Ill.

Blues phenom Jill Scott opens on all dates.

Sting travels to the former Soviet Union for a handful of shows in June, then move on to Europe for a major tour that runs through July.

His 2000 North American tour culminated in a free show in New York City’s Central Park last September and he’s been racking up major frequent flyer miles ever since.

Along with his January 12 stop in Brazil for Rock In Rio, Sting performed several additional shows in South America

Then he was off to Florida for four shows, including a Super Bowl appearance January 28 in Tampa. From there he traveled to Mexico City for a three-night stand at the Auditorio Nacional before closing out his winter tour with a stadium show in San Juan, Puerto Rico, February 3.

Before Sting hits the States, he’ll swing through the Middle East for concerts in the United Arab Emirates, Jordan, Egypt and Tunisia, leaving us to wonder if there’s a corner of the globe that hasn’t seen a Brand New Day.