[2] Black Diamond was awarded gold by the Recording Industry Association of America (RIAA) and the British Phonographic Industry (BPI),[3][4] and produced the singles "No More Rain (In This Cloud)", "Life Story" and "Everyday", the former of which became a number-one hit on the Adult R&B Songs chart.

[5] Mahogany Soul sold more than 1.2 million copies worldwide,[7] and produced four singles, including "Brotha" and its remix version featuring Alicia Keys and Eve as well as the international hit single "Wish I Didn't Miss You", which marked her first chart topper on the US Dance Club Songs.

Her highest-charting international success, it entered the top twenty in Belgium, Finland, Sweden and the Netherlands.

[8] Its release was preceded by the single "I Wanna Thank Ya" featuring Snoop Dogg, a top five hit in Belgium and Stone's second chart topper on the US Dance Club Songs.

"I Ain't Hearin' U", the album's lead single reached number 14 on Billboard's Adult R&B Songs.

Issued by Saguaro Road Records following another label change, it peaked at number 15 on Billboard's Top R&B/Hip-Hop Albums.