The church scene was filmed in at Rue Morgue studios.
The plot sequences were filmed in Toronto, On, while Vinnie and Bill were filmed in Montreal during their tour stop.
Voodoo Drew, who played the Cult Leader in the first video, reprises his role in a small cameo at the end.
Director Tom Vujcic wanted both Heavy Metal Kings videos to be an ongoing narrative, which is why several characters appear in both videos.