Industrial music
Industrial music in general likely has the most BDSM themes, as well as being one of the biggest influences on Rivethead fashion. Rammstein is one of those industrial bands, as their song "Ich Tu Dir Weh (I hurt you)" is about BDSM. Depeche Mode are known for their BDSM undertones, "Master and Servant" being a well-known example.