Jones, deren Fans vor allem ihre sinnliche Stimme und ihr in Jazz getränktes, vom Pianoklängen angetriebenes Pop-Songwriting schätzen, hat für das bislang unbetitelte Album neue Wege eingeschlagen und die Gelegenheit ergriffen, mit unterschiedlichsten Sounds zu experimentieren und ein neues Team zusammenzustellen, darunter der bekannte Produzent und Toningenieur Jacquire King, der unter anderem schon Kings of Leon, Tom Waits und Modest Mouse produziert hat. Jones hat beim Komponieren der Songs auch mit anderen Künstlern zusammengearbeitet, darunter Ryan Adams und Okkervil Rivers Will Sheff sowie ihr langjähriger Songwriting-Partner Jesse Harris. «Ich wusste, ich wollte für dieses Album ein Paar neue Dinge ausprobieren“, sagt Jones. «Ich habe über viele Jahre hinweg immer mit denselben Musikern gespielt. Wir verstehen uns nach wie vor gut und ich hoffe, dass wir irgendwann auch wieder zusammen Musik machen werden, aber nun schien mir ein passender Zeitpunkt, um mit neuen Leuten zu arbeiten und neue Sounds auszuprobieren. Als Produzenten wünschte ich mir jemanden, der mich aus meiner ‘Comfort Zone' herauslockt und mir hilft, die richtigen Musiker zu finden, um das, was mir für die Songs vorschwebte, auch dingfest zu machen. Ich habe zu Jacquire Kontakt aufgenommen, weil er bei einer meiner absoluten Lieblingsplatten als Toningenieur gearbeitet hatte: Tom Waits' Mule Variations. Er hatte große Lust auf die Zusammenarbeit und wir haben uns sehr gut verstanden, was ja auch sehr wichtig ist.“ King half Jones, die Musiker für das Album zusammenzustellen. Dazu gehören die Drummer Joey Waronker (Beck, R.E.M.) und James Gadson (Bill Withers), der Keyboarder James Poyser (Erykah Badu, Al Green) sowie die Gitarristen Marc Ribot (Tom Waits, Elvis Costello) und Smokey Hormel (Johnny Cash, Joe Strummer). Jones und King maßschneiderten die Songs entsprechend der jeweiligen Stärken der Musiker. «Ich finde, gerade weil wir so viele verschiedene Musiker dabei haben, klingt das Album ganz anders“, sagt Jones, «Ich wollte mehr als auf den bisherigen Alben mit Grooves spielen. Einige der Songs waren dafür prädestiniert, mit etwas treibenderen Rhythmen unterlegt zu werden.“ Ein weiterer bemerkenswerter Unterschied zu den vorherigen Alben besteht darin, dass Jones auf dem kommenden Album hauptsächlich Gitarre spielt. «Tatsache ist, dass ich mehr Songs auf der Gitarre schreibe als am Piano“, erläutert sie. «Es wirkte bei diesen Songs einfach viel selbstverständlicher, Gitarre zu spielen.“ Seit sie im Jahre 2002 in Erscheinung trat, hat Jones rund um den Globus insgesamt 36 Millionen Alben verkauft. Jedes ihrer drei Studioalben — das mit acht Grammy-Awards ausgezeichnete Come Away With Me von 2002, Feels Like Home von 2004, und Not Too Late von 2007 — hat in den USA die Spitze der Billboard Top 200 Album Charts erreicht und war in vielen Ländern der Welt auf Platz eins. Alle drei Alben haben die Multi-Platin-Marke überschritten, Come Away With Me erreichte sogar den Diamanten-Status. Seit 2007 hat Jones mit zahlreichen Künstlern zusammengearbeitet, darunter Herbie Hancock, Talib Kweli, Willie Nelson, Q-Tip, Irma Thomas und Andy Sambergs Comedy-Truppe The Lonely Island. Sie war auch auf zahlreichen Soundtracks vertreten, darunter Ken Burns' The War, Ethan Hawkes The Hottest State und Wong Kar-wais My Blueberry Nights sowie das Tribute-Album für Fats Domino, Goin' Home. Im Jahr 2007 spielte Norah Jones an der Seite von Jude Law in dem Kinofilm My Blueberry Nights. In diesem Jahr hatte Jones einen Cameo-Auftritt im Finale der letzten Season von 30 Rock und war außerdem Flagship Artist von Apple's GarageBand und gab ein Tutorium zur Performance ihres Songs «Thinking About You“.