صدر D’Angelo تحفته الفنية Voodoo في تمام الألفية الجديدة، بعد خمسة أعوام من انطلاقته بألبومه الأول Brown Sugar. وتبين على الفور أنه تجنب الوقوع في فخ التراجع في ألبومه الثاني وطور نفسه ليصبح موسيقيًا يهتم بنفس القدر بتكريم الماضي كما يهتم باتباع دوافعه الفنية. في ذلك الوقت، كانت حركة النيو سول تمثل بديلاً للجانب الأكثر بريقًا من موسيقى الهيب هوب والريثم والبلوز في التسعينيات، وكان ألبوم Voodoo ذروتها: خليط من ابتكارات الأمريكيين من أصل أفريقي - البلوز والجاز والسول والفانك والإنجيل أيضًا - تتخلله مشاعر إنسانية كاملة، من اليأس إلى النشوة. يأخذك الألبوم الغامر إلى أعماق لا تُصدق، حتى عندما تتجاوز حاجز الست دقائق. في الأغنية الشهيرة Untitled How Does It Feel يتلاعب الإيقاع بصورة إغرائية، وتظهر قوته في إعادة Feel Like Makin’ Love للفنانة Roberta Flack في نسيج الآلات المكثف حول صوت D’Angelo الهامس المثير. التجريب كان موجودًا في Brown Sugar لكنه تأجّج في Voodoo حيث تتجلى العبقرية في الارتجال الحر مع التدريب المكتمل.