Mais ce n'est qu'en 1999, après de nombreuses années à travailles sur des vibes hip hop, funk, soul et après avoir écrit pour le père de son fils, D'Angelo qu' Angie Stone sort son premier album Black Diamond. Elle devient alors une référence dans le monde de la Nu Soul.
2001 est synonyme de changement de label, de méthode de travail mais également de deuxième album, Mohagany Soul qui reste longtemps dans le haut du billboard américain grâce au single Brotha.
En juillet 2004, son troisième album, toujours dans un style mélant funk et soul sort, Stone Love. Angie Stone est désormais une artiste respectée du milieu et du public.
Son dernier disque en date est un best of : Stone Hits: The very Best of Angie Stone .
Il est bon de rappeler qu'Angie Stone a été récompensée en 2000, au Soul Train Music Awards pour meilleur single R&B/Soul pour le titre "No More Rain (In This Cloud)" et meilleure nouvelle artiste R&B/Soul en solo grâce à son album Black Diamond.
{mosimage}Black Diamond , tracklist
1. Freedom (intro)
2. No more rain
3. Everyday
4. Bone 2 pic
5. Life story
6. Visions
7. Coulda been you
8. Just a pimp
9. Black diamonds & blue pearls (interlude)
10. Green grass vapours
11. Baby slow down
12. Love junkie
13. Trouble man
14. My lovin' will give you something
15. Heaven help
16. Life story
{mosimage}Mahogany Soul , tracklist
1. Soul insurance
2. Brotha
3. Pissed off
4. More than a woman (duet with Calvin Richarson)
5. Snowflakes
6. Wish I didn't miss you
7. Easier said than done
8. Bottles and cans
9. The ingredient (duet with Musiq Soulchild)
10. What U dyin' for
11. Makings of you (interlude)
12. Mad issues
13. If it wasn't
14. 20 Dollars
15. Life goes on
16. The heat (interlude)
17. Time of the month (bonus track)
{mosimage}Stone Love, tracklist
1. Stoned love (intro)
2. I wanna thank ya
3. My man
4. U-haul
5. Stay for a while
6. Lovers' ghetto
7. Little bit of this, little bit of that...
8. You're gonna get it
9. Come home (live with me)
10. You don't love me
11. Remy red
12. That kind of love
13. Tough It (Interlude)
14. Cinderella Ballin'
15. Karma (T.H.C)
16. Wherever You Are (Outro)
17. I Wanna Thank Ya
{mosimage} Stone Hits : The Very Best Of Angie Stone, tracklist
1. Wish I Didn't Miss You
2. Brotha
3. No More Rain
4. Stay For A While- featuring Anthony Hamilton
5. I Wasn't Kidding
6. I Wanna Thank Ya
7. Everyday
8. Pissed Off
9. More Than A Woman- featuring Joe
10. U-Haul
11. Bottles & Cans
12. Little Boy
13. Makings Of You
14. Bone 2 Pic (Wit U)
15. Brotha Part II- featuring Alicia Keys & Eve