Last Tango in Paris with Marlon Brando and Maria Schneider definitely has some BDSM-elements to it as well portraying a relationship based around submission and humiliation (as far as I remember). Especially the much discussed anal-scene comes to mind.