W wersji zawartej na albumie Godsmack „Voodoo” jest umieszczony na końcu tracklisty, na ścieżce trwającej w sumie 9:03 – kończy się na 4:39, po czym następuje dwuminutowa cisza, a następnie na 6:39 rozpoczyna się ukryty utwór „Witch Hunt” trwający do końca ścieżki. W „Witch Hunt” pod ciągłym rytmem bębnów słychać głosy członków zespołu i ich producentów, którzy rozmawiają o tym, jak zrealizowali album. Jeden z głosów należy do Katriny Chester z zespołu Luxx, która odpowiadała za dodatkowe wokale w utworze „Spiral” kończącym tracklistę drugiego albumu studyjnego Godsmacka, Awake z 2000 roku. W końcu w tle rozlega się skandowanie przez tłum refrenu „Voodoo”.
Teledysk Teledysk do utworu premierę miał w listopadzie 1999 roku, a za jego reżyserię odpowiadał Dean Karr. Podobnie jak i sam utwór, także i on został zainspirowany filmem Wąż i tęcza. Jego fabuła przedstawia występ Godsmacka na polu kukurydzy, podczas gdy zombies wyłaniają się z jeziora i wędrują po lesie.