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, a hidden track (entitled "Witch Hunt") closes the album. Although "Voodoo" itself is 4:40 in length, the actual length (including the aforementioned silence and the hidden track "Witch Hunt") is 9:02.