D'Angelo sort son premier album solo, Brown Sugar, en 1995. Acclamé par la critique, l'album est promut au statut de platine et tient une place dans la tête des classements pendant plusieurs semaines. Digne héritier de Marvin Gaye, il s'approche également de la sphère hip-hop, et propose des featuring avec des pointures comme Redman et Method Man, ou Lauryn Hill. L'artiste américain incarne un R&B moderne, teinté de neo soul et de funk.