Voodoo werd uitgebracht op 1 januari 1977 door Fly Records als onderdeel van het album Skull Wars