Voodoo dirilis pada 1 Januari 1977 oleh Fly Records sebagai bagian dari album Skull Wars