"[4] Clark had written "Mary's Prayer" while Danny Wilson was the house band at Dundee nightclub the Swamp soon after the group (then known as Spencer Tracy) formed in 1984.
[7] Virgin Records US' promotion for the single included a full-page advertisement run in the music industry trade journals with an endorsement from Mike Bone, head of promotion for rival label Elektra Records.
Bone had given permission for Virgin Records to use his endorsement to promote the single, but "thought they'd just have it buried [among] other testimonials.
[10] In 1996, "Mary's Prayer" was remade by the Scottish Eurodance outfit DC Project, and the release was supported by a UK-wide tour.
A remake of "Mary's Prayer" by BBMak served as the B-side of their 2000 top 10 UK hit "Still on Your Side".