Wegen ihrer Stimme häufig verglichen mit Billie Holiday, der «Königin des Neo-Soul», revolutionierte sie den Hip-Hop seit dem Erscheinen ihres allerersten Albums, «Baduizm» (1997). Seither arbeitete sie unter anderem mit Künstlern zusammen wie The Roots, The Wu Tang Clan oder D'Angelo, mit dem sie die Bühne des Auditorium Stravinski dieses Jahr teilen wird.
