In Your Gracious Name is the second track on Mayte's first and only album Child Of The Sun. In 2007, it was included as the second track on the limited release single Rhythm Of Your ♥ (originally pressed in 1998). The song was written and produced by Prince (as ) (although no production credit is given), with additional production by Kirk Johnson.
While specific recording dates are not known, basic tracking took place in 1993 or 1994, at Paisley Park Studios in Chanhassen, Minnesota. It was included, in a more raw form than released, as the second track on a 5 May 1995 configuration of Child Of The Sun, where it remained for release, although it was worked on further in Summer 1995 before release. It is not known if the track was included on Mayte's album Scorpio, which included some tracks from Child Of The Sun.