On Tuesday (April 14), U.K. girl group All Saints uploaded a new video to its YouTube channel of an old favorite: "Message in a Bottle." The pop four-piece added the hit to its live set back in 2018, after first performing it at a charity event. They have decided to finally share their official recording of The Police's 1979 hit.
But, that's not all. The group's cover includes a very special guest: Police frontman Sting. “We were in the studio working on a new arrangement of the song for a radio session and we decided to record what we had come up with,”All Saints said in a recent interview with Idolator. They then explained how Sting heard the demo and offered to jump on the track ahead of its release.