May 6, 2016 All Saints Like A Prayer May 6, 2016 All Saints All Saints' have covered Madonna's 'Like A Prayer' for BBC Radio 2's Sounds of the 80s compilation, volume 2.Listen below. All Saints' new album Red Flag is out now.Get It on iTunesBuy on Amazon All Saints