Fra det tidspunkt Stone dukkede op på musikscenen som 16-årig, har hun altid vist stor styrke og intensitet, men hun insisterer stadig på, at hun dengang var så ung, at hun ikke vidste, hvad hun gjorde.

Kritikerne har selvfølgelig været uenige og bl.a. kaldt hende en sanger, der besidder en "rig, dyb, soulful stemme, som ingen andre sangere i hendes generation, som New York Post udtrykte det.

Det nye album Colour Me Free er en eklektisk blanding af pop, soul, R&B, funk, hiphop samt gospel og med et væld af medvirkende gæste-kunstnere.