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