Love... Thy Will Be Done is the third track on Martika’s second album Martika’s Kitchen, and, shortly before the album’s release, Love... Thy Will Be Done was released as the album’s first single on 25 July 1991.
A few months later, a remix of the track by Prince (as Paisley Park) was released on Martika’s Kitchen, the album’s second single.
In 1997, the single edit was included as the sixth track on the compilation album The Best Of Martika: More Than You Know, with the Prince Mix version as the sixteenth and final track.
In 2005, the single edit was included as the sixth track on the compilation album Toy Soldiers: The Best Of Martika, with the Prince Mix version as the fifteenth and final track. Also in 2005, the album version was included as the tenth and final track on the compilation album Love... Thy Will Be Done.
Although specific recording dates are unknown, basic tracking took place in January 1991 at Paisley Park Studios in Chanhassen, Minnesota. It was the first track Prince worked on based on lyrics written by Martika. In the liner notes for the expanded 2018 re-release of Martika’s Kitchen [Reheated Edition], Martika discussed the song’s recording:"This song came from a little prayer I wrote. A personal something, describing my spiritual beliefs. It calls the Creator by the name of Love, to be inclusive of all peoples, faiths and religions. From the phone conversations I’d have with Prince during the making of the album, I know that song encapsulated, in a very concise way, his personal philosophy, and where he was coming from spiritually. I’ve always been very proud of that song." She liked the track so much that she asked Prince for further tracks, resulting in Spirit, Don’t Say U Love Me and Open Book (also based on lyrics she sent to him and their conversations).
In Spring 1991, Martika overdubbed her lead vocals and her musicians and vocalists added overdubs to the track in Los Angeles.
In late 1994, the New Power Generation recorded a new version of the track, with Sonny T. on lead vocals, and it was included as the eleventh track (eighth song) on a 2 December 1994 configuration of the New Power Generation’s second ’solo' album Exodus. The track was removed before the album’s release.
In 2019, Prince’s own version was released as the twelfth track on the posthumous album Originals.
The song features a looped sample from "Fifty-Fifty Clown" by the Cocteau Twins, a little bit buried in the mix for Martika’s version, but very distinguishable in Prince own version and the 1994 NPG-version.