Out today (May 24th) is Sting's latest album titled My Songs, in which he updates 15 of his solo and Police classics. Sting — who had first revamped his catalogue orchestrally for 2010's Symphonicities — has re-imagined such favorites as “Every Breath You Take,” “Walking On The Moon,” “If You Love Somebody Set Them Free,” “Can't Stand Losing You,” “Englishman In New York,” “Demolition Man,” “Brand New Day,” “If I Ever Lose My Faith In You,” and “Message In A Bottle,” among others.

The deluxe edition bonus tracks feature live takes on such Police favorites as “Synchronicity II,” “Next To You,” and “Spirits In The Material World.”

We asked Sting what shape the setlists would take for the tour dates behind My Songs: “It will be based on the album, of course. I also want to bring in some songs — two or three songs that people haven't heard for a while just, y'know, change it up a little bit. I don't want it to be, like, a 'greatest hits' tour, really — although I will play the hits. But, y'know, I want people to be surprised by a choice, or two. But that's always the case.”

Sting performs with Shaggy tonight (May 24th) in Birmingham, England.

Sting's next U.S. shows are set for August 23rd and 24th in Highland Park, Illinois at Ravina Festival