Pure Shores' hitmakers – comprised of Shaznay Lewis, Melanie Blatt and Nicole and Natalie Appleton – put their own spin on the 1979 hit with the rock band's frontman, who penned the track for Police's LP 'Regatta de Blanc'.  The track's release marks the group's first since their 2018 album 'Testament', and it's Sting's first since last year's 'My Songs'. The new rendition is produced Future Cut – the duo comprised of Tunde Babalola and Darren Lewis – who are known for their work with Rihanna, M.I.A. and Shakira.

All Saints said: "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. "We were delighted when Sting heard our original demo and offered to add his vocals to the track."