Acaba de treure el seu últim disc “Colour em free” (2009) amb el qual estarà en aquest concert en el Palau de la Música. Stone va col·laborar amb el pianista Herbie Hancock i el guitarrista Jonny Lang en l'enregistrament del cover d'U2 “When Love Menges to Town”, per a l'àlbum de Hancock Possibilities (2005). També va col·laborar en el tercer àlbum de Lemar “The Truth About Love” para el senzill Anniversary.
En els premis Grammy de 2007, va ser distingida amb el premi de millor performance R&B per un duo o un grup vocal gràcies a la seva col•laboració amb Sly & the Family Stone, John Legendy Van Hunt en “Family Affair”.
