25年前のプロモーションビデオを探しています

25年くらい前に、MTVやVibeなどの音楽チャンネルで流れていた洋楽を探しています。
うろ覚えですが、長髪の男性（ハリー・ポッターのスネイプ先生みたいな）と、プリミティブなファッションのアフリカ系の女性が出てきて、踊るまでいかないけどちょっと絡みがあるような。
背景は砂漠のような無機質な自然でした。
女性が目の下に白い長いトゲ？のような修飾をしていたのが印象的でした。
音楽のジャンルはクロスオーバーだったような。
KORNやマリリン・マンソンの大人しめなものに近いです。

急に思い出して気になって仕方ないです。
わかる方、よろしくお願いします。