Когда спустя пять лет после дебютного «Brown Sugar» D'Angelo выпустил шедевральный «Voodoo» (2000), стало ясно, что синдром второго альбома — это не про него. В новой записи артист одновременно отдавал дань уважения прошлому афроамериканской музыки и следовал собственным творческим порывам. В ту эпоху неосоул считался альтернативой более броским разновидностям хип-хопа и R&B, и альбом «Voodoo» стал образцом афроамериканского новаторства, распространившегося на блюз, джаз, соул, фанк и даже госпел. При этом эксперименты не затмевали душевность записи, ее широкую эмоциональную панораму, от отчаяния до экстаза. Объемный грув альбома, особенно в треках, длящихся дольше шести минут, буквально поглощает слушателя. Самый узнаваемый сингл «Untitled (How Does It Feel)» соблазняет своим неторопливым темпом, а кавер-версия «Feel Like Makin' Love» Роберты Флэк ощущается как что-то объединяющее, к чему слушатель тоже имеет отношение. Инструментальные партии в этих треках не отходят на второй план и звучат столь же весомо, как и наэлектризованный фальцет D'Angelo. И если в «Brown Sugar» процесс горения был контролируемым, то в «Voodoo» разгорается настоящий пожар экспериментов, в котором артист находит баланс между гениальной точностью и свободой импровизации.