All Saints have reunited for one one-off single, and they’ve decided to team up with the one and only Sting!
The girl group and Sting sung a cover of one of Sting’s band The Police’s most popular songs.
The band - comprised of Shaznay Lewis, Melanie Blatt and Nicole and Natalie Appleton - have put their own spin on the 1979 classic.
Listen above.