Empezó a curtirse en la música urbana de Atlanta, y empezó a participar en el colectivo musical Groovement, y la discográfica independiente EarthShare, donde editó algunas de sus primeras canciones.
El primer sencillo "Video" tuvo una gran repercusión en la escena musical, al que seguirían otros hits como "Strength, courage & wisdom" y "Brown skin".
En 2006 ha editado "Testimony: Vol.1 Life & Relationship" siendo el primer álbum con el que consigue el número uno del hot100 de Billboard.
En este mismo año también ha trabajado con Sérgio Mendes en el tema "Timeless".
En 2010 colaboró con Marc Cohn en su disco "Listening Booth:1970", interpretando el tema "Make It with You" del grupo soft pop de los 70 Bread.