La etiqueta de neo-soul no hace justicia al segundo álbum de D’Angelo, que reinventa el R&B contemporáneo con una pócima visionaria de funk, hip-hop, blues y gospel. Más cercano a la libertad del jazz que a las canciones cuidadosamente estructuradas de su debut, Voodoo está construido sobre ritmos de R&B clásico, funk hipnótico y beats de hip-hop que suenan tan orgánicos como la batería de Ahmir “Questlove” Thompson. Y D’Angelo explora el amor, el espíritu y el sexo con una voz que no parece de este mundo.