2002 folgte das zweite Album, "Voyage to India", an dem sie auch als Co-Produzentin neben Kedar Massenburg (Präsident von Motown Records und bereits Produzent ihres ersten Albums) mitarbeitete. Bei den Grammy Awards 2003 gewann sie für das Album den Grammy in der Kategorie „Bestes R&amp;B Album“ und für "Little Things" in der Kategorie „Bester Urban/Alternative Song“. Musikalisch steht auch ihr zweites Album in der Tradition von Soul, Blues und Hip-Hop. Die Texte entsprechen ihrem Selbstverständnis als Singer-Songwriter, wie es eben auch in Blues und Hip-Hop zu finden ist: dem Ausdruck persönlicher Gedanken, Gefühle und Alltagserfahrungen, von persönlichen Beziehungen über den Rassismus, den Afroamerikaner erlitten und immer noch zu ertragen haben, bis hin zu einer tiefen Spiritualität.