The video, directed by Dean Karr, shows witches performing a ritual with swords. The band is shown throughout the video playing in a corn field. A naked gorgon is shown dancing which is also part of the ritual. Zombies come out of a lake and wander through the woods. The video features Laurie Cabot and members of her coven at that time.
The song was also used by WWE wrestler Batista during his time as Leviathan in the former WWE developmental territory Ohio Valley (OVW) from 2000 to 2002.
“Voodoo” is the final track on the album. After roughly two minutes of silence, more music is heard, closing the album. Although the song itself is 4:40 in length, the actual length (including the aforementioned silence and music) is 9:02.