The two musical icons joined forces at the legend's 70th in Los Angeles over the weekend.
It has been confirmed that Sting's musical, The Last Ship, will hit Broadway in October this year.
The Associated Press has reported that there will be previews this September, before officially premiering at the Neil Simon Theatre in New York on 26 October.
The Last Ship tells the story of a man who comes home after travelling the world for 14 years, only to find that everything in his hometown has drastically changed.
Directed by Joe Mantello, who was behind smash musical Wicked, the production is loosely autobiographical.
Here’s hoping it makes its way across the pond to us!
Watch the music video for Englishman In New York below: