The Sisters of Mercy and Public Enemy toured together in 1991. Both bands had a release called "Black Planet"

DMX wrote a song called "Damien" wherein he sells his soul to the devil. He released a follow-up called "The Omen" which featured Marilyn Manson

We're out there.