All Saints have released their version of The Police classic 'Message in a Bottle' with Sting.
The 'Pure Shores' hitmakers - comprised of Shaznay Lewis,...
Shaggy says working with Sting was "magic".
The 51-year-old singer is currently working on new music with his close pal Sting, and although their partnership...