There are two bands called Deja Voodoo: one from New Zealand, known for chaotic shows and beer-soaked anthems, and one from Canada, whose raw “sludgeabilly” left a lasting mark on the alternative underground. 1. Deja Voodoo (New Zealand) Deja Voodoo began as the fictional house band on the New Zealand cult comedy show Back of the Y Masterpiece Television. After hastily learning songs to take their gag on tour, they became a real band almost by accident.