Album was produced by Patrick Leonard and Madonna sings back-up on the track Scheherazade (under the name Lulu Smith) Story goes Madonna was with Patrick in the studio (making of Like A Prayer) and he persuaded Madonna to sing on this track since he was producing the album.
Another fun fact: Niki Haris (Madonna fame) and Siedah Garrett sing back up on most of the tracks.