For Bowie sex and religion are connected in an inseparable way. "sex and the church".
He is a religious and sexual guy. Almost all his songs are about religion, spiritiality and sex.
Sex is also used as a common metaphor in religion. The union of the male and female as in the "song of songs" from the Bible.