A continuación Harris dejó Alligator por el sello Rounder, y debutó para su nuevo sello en 2002 con '"Downhome Sofisticate"', un álbum ecléctico que exploró sus influencias africanas y añadió música latina a su paleta de sonidos.