Sadeness parle de sexualité basée autour de l'interrogation des désirs sexuels du marquis de Sade.
L'idée de Sadeness est venue lorsque Michael Cretu a vu une émission à la télévision française consacrée au marquis de Sade où plusieurs personnes discutaient à propos de ce dernier, demandant par exemple s'il était pervers ou religieux et juste déçu de l'attitude morale de la population à cette époque. Le musicien ajoutant sur les origines du titre : « Peut-être qu'il voulait les punir, et c'est pourquoi il a commencé à devenir le père du sadisme ». Par la suite, Cretu trouva intéressant de réfléchir sur le paradoxe sur l'église et la sexualité.
Cette chanson, mélange de pop et de chant grégorien, est écrite par Michael Cretu, le producteur, Frank Petersonn , son collaborateur-assistant et David Fairstein en utilisant deux langues : le latin et le français. La partie du texte latin inclut une citation du Psaume 24:7-8, il s'agit en fait d'un sample du morceau Procedamus in pace!, présent sur l'album de 1976

Procedamus in pace
In nomine Christi, Amen
Cum angelis et pueris
Fideles inveniamur
Attollite portas, principes, vestras
Et elevamini, portae aeternales
Et introibit rex gloriae
Qius est iste Rex glorie?
Sade, dis-moi
Sade, donne-moi
Procedamus in pace
In nomine Christi, Amen
Sade, dis-moi
Qu'est-ce que tu vas chercher?
Le bien par le mal
La vertu par le vice
Sade, dis-moi, pourquoi l'évangile a du mal?
Quelle est ta religion, où sont tes fidèles?
Si tu es contre Dieu, tu es contre l'Homme
Sade, es-tu diabolique ou divin?
Sade, dis-moi
Hosanna
Sade, donne-moi
Hosanna
Sade, dis-moi
Hosanna
Sade, donne-moi
Hosanna
In nomine Christi, Amen