Voodoo κυκλοφόρησε στις 1 Ιανουαρίου 1977 από Fly Records ως μέρος του άλμπουμ Skull Wars