D'Angelo galt bis zu seinem diesjährigen Comeback als das gescheiterte Jahrhunderttalent der neuen Soul-Musik. Seine 1995 erschienene Debüt-Single «Brown Sugar» hat er mit Ali Shaheed Muhammad produziert.    

Als 1995 D'Angelos Debüt-Album Brown Sugar erschienen ist, waren die Kritiker sich einig: Der Messias des Soul war gekommen, um die Welt vom Plastik-R'n'B zu befreien. Sein erster Helfer dabei war der A Tribe Called Quest-DJ Ali Shaheed Muhammad, der mit ihm den Titelsong Brown Sugar schrieb und produzierte. Doch das "Jahrhunderttalent" D'Angelo zerbrach am Druck und schliesslich an den Drogen. Nach seinem Zweitling Voodoo verschwand D'Angelo von der Bildfläche, um erst dieses Jahr mit einer kleinen Comeback-Konzert-Serie wieder auf sich aufmerksam zu machen.