जब D’Angelo ने सदी के अंत में (और अपने डेब्यू, Brown Sugar, के पाँच साल बाद) अपनी उत्कृष्ट कृति Voodoo को रिलीज़ किया, तो तुरंत यह स्पष्ट हो गया कि यह दूसरा ऐल्बम उनके पहले ऐल्बम से किसी भी मायने में कम नहीं था। वह एक ऐसे संगीतकार के रूप में उभरे जो जितना सम्मान और महत्व अतीत को देता है, उतना ही ज़्यादा वह अपनी कलात्मकता को परवाज़ भी देना चाहता है। उस दौर में, जब नियो-सोल मूवमेंट 90 के दशक के हिप-हॉप और आर&बी के ज़्यादा आकर्षक पहलू का विकल्प था और इसका सर्वोच्च शिखर था Voodoo: यह ब्लूज़, जैज़, सोल, फ़ंक, गॉस्पल को समाहित करने वाले ब्लैक इनोवेशन का एक मिला-जुला रूप में जिसमें निराशा से लेकर परम आनंद तक मानवीय भावों के सभी पहलुओं को शामिल किया गया है। इस ऐल्बम के ग्रूव्स इतने गहरे और प्रभावशाली हैं कि आप उनमें डूबे बिना नहीं रह सकेंगे, ख़ास तौर से छह-मिनट बीत जाने पर इनका असर ज़्यादा समझ में आता है। सबसे प्रसिद्ध सिंगल, “Untitled (How Does It Feel)” को ही लें जिसकी सोची-समझी गई गति आप पर एक जादुई असर डालती है या फिर Roberta Flack के कवर “Feel Like Makin’ Love” का उदाहरण लें : दोनों ही एक सामूहिक भावना को दर्शाते हैं, क्योंकि इनमें वाद्य यंत्रों का भी उतना ही कमाल है, जितना D’Angelo के जोश से भरपूर फ़ाल्सेटो का। अगर Brown Sugar धीमे-धीमे सुलगती आग है, तो Voodoo प्रयोगवाद की एक भीषण आग है, जिसमें कुछ शिथिल बदलावों को माहिर अभ्यास के साथ संतुलित किया गया है।