2003 erhielt Jones für ihr von Arif Mardin produziertes Album "Come Away with Me" fünf Grammys. Dadurch wurde sie einem breiteren Publikum bekannt. Ein Jahr später erschien das Album "Feels Like Home." 2006 brachte sie mit ihrer Band The Little Willies ein gleichnamiges Album heraus.