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.
"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."