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 December 1990 or January 1991 at Paisley Park Studios in Chanhassen, Minnesota, as the first track recorded by Prince for Martika.
She liked the track so much that she asked Prince for further tracks, resulting in Martika's Kitchen, Spirit, Don't Say U Love Me and Open Book.
In Spring 1991, Martika overdubbed her lead vocals and her musicians and vocalists added overdubs to the track, in New York.
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. This version features a prominent looped sample from Fifty-Fifty Clown by the Cocteau Twins. 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.