After the short-lived reunion with Black Sabbath for the recording of the album Dehumanizer (1992) and the subsequent tour, Dio and Appice returned to Dio's solo group, hiring Tracy Grijalva as new guitarist. Former Dio bassist Jimmy Bain was to make a return to the band, but he was soon sacked by Dio and replaced by Jeff Pilson.
"Hollywood Black" was demoed by Black Sabbath during the Dehumanizer sessions. "Whether it's the same, I don't know…" Tony Iommi remarked of Dio's version (before hearing it). "Could be the same lyrics – probably is. I wouldn't think he would use the same music."