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 »[5]. Par la suite, Cretu trouva intéressant de réfléchir sur le paradoxe sur l'église et la sexualité[5].
Sadeness parle de sexualité basée autour de l'interrogation des désirs sexuels du marquis de Sade.
Cette chanson, mélange de pop et de chant grégorien, est écrite par Michael Cretu, le producteur, Frank Peterson[n 5], 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 1976Paschale Mysterium et enregistré par la Capella Antiqua de Munich, originellement utilisé sans autorisation (des compensations ont été versées à l'issue d'un accord à l'amiable avec Konrad Ruhland, l'investigateur de la Capella Antiqua). Cretu et Peterson ont utilisé des pseudonymes - Curly M.C pour le premier, F. Gregorian pour le second. Sur l'album MCMXC a.D., le titre est la première partie du titre Principles of Lust, puis dans la troisième et dernière partie appelée Sadeness (reprise). Dans certains pays, le titre est parfois orthographié Sadness.
Paru en single le , Sadeness connaît un véritable succès dans le monde entier, en se classant premier dans seize classements de ventes de singles internationaux, notamment en Autriche, en Belgique, en Allemagne, en Irlande, au Japon, en Espagne, en Suisse, en Italie et en France, où le single se classera en tête du Top 50 durant un mois et sera vendu à 385 000 exemplaires[6]. Sadeness connaîtra également un succès aux États-Unis, où il atteint la cinquième position du Billboard Hot 100, ainsi que la première position du Hot Dance Club Songs, en étant vendu à plus d'un million d'exemplaires.
La jeune femme qui apparaît dans ce clip[8] est française, il s'agit de Cathy Tastet, originaire de Toulouse et alors âgée de 17 ans à l'époque du tournage[9],[10], et qui deviendra plus tard mannequin (souvent sous le nom de Kati Tastet)[11].
Les paroles qu'elle dit en français dans le clip ne sont en fait pas d'elle, mais de la chanteuse allemande Sandra (alors compagne de M. Cretu) qui a prêté sa voix sur ce morceau et plus généralement sur plusieurs albums d'Enigma (on peut d'ailleurs déceler dans ces paroles dites en français un accent étranger).
Une suite de la chanson, intitulé Sadeness (Part II)(en), en featuring avec Anggun, est sorti sur le huitième album studio d'Enigma, The Fall of a Rebel Angel, en 2016, vingt-six ans après MCMXC a.D. et la sortie de la première partie de Sadeness[21].