Efter i årevis at have arbejdet i baggrunden for kunstnere som Gladys Knight, Mary J. Blige og D'Angelo fik Angie Stone i 1999 et sent, fortjent gennembrud med albummet 'Black Diamond'. Dengang hjalp hittet 'No More Rain (In This Cloud) hende frem. På nyheden 'Mahogany Soul' er der bestemt ikke slækket på kvaliteten. På lyden af et skridende scratch lægger Angie Stone og korsangere i 'Brotha' en krøllet, gospelinspireret hymne om næstekærlighed, og i 'Wish I Didn't Miss You' synger hun med spændt og præcis intonation om at være for forelsket til at kunne spise og sove, mens et Gaye-inspireret soul/disko-beat jubler i baggrunden. Det er med andre ord soulmusikkens traditionelle temaer, som optager den stolte Stone, som imidlertid synger med en kunnen og et løssluppent nærvær, så teksterne opleves som særligt vedkommende her og nu. Det gælder også det sjove udgangsnummer 'Time of the Month', hvor hun uden at underdrive slipper en veloplagt, prikken pms-blues løs.