All Saints have released their version of The Police classic 'Message in a Bottle' with Sting.
The 'Pure Shores' hitmakers - comprised of Shaznay Lewis,...
All Saints are having more fun than ever before.
The pop group, comprised of Shaznay Lewis, Nicole Appleton, Natalie Appleton and Melanie Blatt, originally...