Alors qu'elle connaît déjà un immense succès international, et qu'elle vend des millions d'albums dans le monde entier, Norah Jones ne se lasse pas de jouer avec ses vieux camarades. Lesquels sont Lee Alexander (basse), Richard Julian (guitare et voix), Jim Campilongo (guitare électrique) et Dan Rieser (batterie). Si elle s'illustre habituellement dans le jazz, c'est la country qu'elle décide ici d'explorer, avec sagacité et élégance avec The Little Willies. Dès 2003, le quintet se produit régulièrement dans les bars de la côte Est et de New-York, reprenant des standards country dont il est friand. Un passage triomphal par la salle new-yorkaise du Living-Room les convainc de rentrer en studio. Le résultat, simplement appelé ''The Little Willies'' (nom choisi en référence à Willy Nelson), paraît en 2006. Il ravit les amateurs de country comme les néophytes, sans aucun doute sensibles à la douce voix de Norah Jones. A l'image de leurs concerts américains, l'album offre des reprises de titres de Hank Williams, Fred Rose, Kris Kristofferson ou, bien sûr, Willie Nelson.
