All Saints have released their new single – a cover of The Police’s 1979 classic, Message In A Bottle.
The track was released as the lead single from The Police’s second studio album, Reggatta de Blanc, and the girls have tapped Sting to appear on the new version, which debuted on BBC Radio 2 on Tuesday.
The group first performed the track as part of their set at BBC Children in Need Rocks 2018 – however, there had been no suggestion they planned to release it as a single further down the line.
Under The Bridge by Red Hot Chili Peppers and Labelle’s Lady Marmalade are among the covers the girls have had hits with.
They also performed a brilliant version of The Pointer Sisters’ classic Automatic while promoting their latest album Testament.
