Stones Karriere begann in den frühen 1980er Jahren mit der Hip-Hop-Gruppe "The Sequence", eine der ersten weiblichen Gruppen des Genres. Später wurde sie vor allem als R&B- und Neo-Soul-Sängerin bekannt.

Ihr Debütalbum "Black Diamond" erschien 1999 unter anderem mit dem Hit "No More Rain". Zuletzt war sie Ende 2023 zusammen mit der Boygroup Blue und der Soul-Ikone Stevie Wonder mit dessen Klassiker "Signed, Sealed, Delivered I’m Yours" weltweit in den Charts.