[3]​[4]​ James Masterton escribió: «El nuevo sencillo tiene poco del encanto comercial o el potencial de ese último éxito ('No Good (Start the Dance)'), pero, no obstante, es una actuación meritoria en las listas».

[9]​ Otro editor, James Hamilton, lo describió como «guitarra psicodélica y flauta empujadas por un techno tribal frenético».

[10]​ El video musical original de «Voodoo People» fue dirigido por Walter Stern y Russell Curtis.

Fue filmado en locaciones de Santa Lucía y mostraba a Leeroy Thornhill como un sacerdote vudú.

Esta versión incluía escenas protagonizadas por hechiceros reales, pero estas fueron cortadas por problemas con la censura televisiva.