Sting is currently wrapping up the first North American leg of the tour, which suffered a few cancellations in February when the former Police singer took ill. After a four-date Canadian run at the end of March, he’ll take a few weeks off before appearing April 21 with Elton John and James Taylor at the “Singing In The Rainforest” benefit concert at New York City’s Carnegie Hall.

Then it’s off to Helsinki, Finland, to kick off two months of European dates. He’ll return to the U.S. June 27 and get started right away with Lennox in tow. Another guest is to be announced.

Sting released the tour’s namesake album last September. In December, Eurythmics singer Lennox put out her first collection of original solo material in over a decade, titled Bare. She recently received Oscar and Golden Globe awards for her work on the “Lord of the Rings: Return of the King” soundtrack.