Sting will return to the road this spring as part of the Broken Music tour, which has previously found him stripping down to a four-piece setup and revisiting Police material he hadn't performed in ye

Sting will return to the road this spring as part of the Broken Music tour, which has previously found him stripping down to a four-piece setup and revisiting Police material he hadn't performed in years. The trek will begin June 4 at the Rock in Rio Festival in Lisbon and run through July 26 in Moscow.

Beforehand, Sting will drop by the Caribbean island of Tobago (April 23) as well as Puerto Rico (April 27), in advance of a previously announced April 29 appearance at the annual Tiger Jam in Las Vegas.

The artist will be backed on the road by guitarists Dominic Miller and Lyle Workman (Beck, Tom Waits). Drummer Josh Freese, who was behind the kit for the 2005 legs of the tour, will be replaced this time around by Paul McCartney's touring drummer, Abe Laboriel Jr.

And while no details have yet been announced about Sting's next studio album or the live DVD shot last spring at New York's Irving Plaza, he recently recorded a duet with Sheryl Crow, "Always on Your Side," a tune that originally appeared on her 2005 album "Wildflower." The track, which can be purchased at Apple's iTunes Music Store, is the top debut on this week's Billboard Hot 100 at No. 35. A video has also been shot by director Nigel Dick.

Here are Sting's tour dates:

April 23: Plymouth, Tobago (Jazz Festival)
April 27: San Juan, Puerto Rico (Coliseo de Puerto Rico)
April 29: Las Vegas (Mandalay Bay; Tiger Jam)
June 4: Lisbon (Rock in Rio)
June 6: Pembroke, Malta (City Square)
June 10: Limassol, Cyprus (Tsirion Stadium)
June 12: Burgas, Bulgaria (Sunny Beach)
June 16: Salonika, Greece (Earth Theatre)
June 17: Athens (Terravibe)
July 7: Weert, Holland (Bospop Festival)
July 8: Werchter, Belgium (TW Classic Festival)
July 15: Aarhus, Denmark (Town Square)
July 17: Bergen, Norway (Koengen)
July 19: Molde, Norway (Jazz Festival)
July 21: Stockholm (Jazz Festival)
July 22: Pori, Finland (Jazz Festival)
July 24: St. Petersburg (New Ice Arena)
July 26: Moscow (Olympiski)