Držiteľka 8 cien Grammy, ktorá z prvých dvoch albumov predala cez 30 miliónopv kusov, pripravila na 30.januára 2007 svoj tretí album s názvom Not Too Late!
Na albume je 13 skladieb, z ktorých si napísala alebo spolunapísala rovných 8. Bude to prvý raz, čo sa predstaví Noraj aj autorsky. Nahrávalo sa v rôznych štúdiách v Brooklyne a na Manhattane.
Do štúdia si pozvala hudobníkov, ako: Adamn Levy, Kevin Breit, Robbie McIntosh a Jesse Harris – gitary, Lee Alexander – kontrabas, Larry Goldings – klávesy, Andy Borger – bicie nástroje, Bill McHenry – saxofóny, Daru Oda – spev a flauta, M.Ward – spev, Julia Kent – cello a Jeff Zeigler – cello (zo skupiny Kronos Quartet).
Samotná Norah Jones spieva a hrá na klavíri a gitare.
Po albumoch z roku 2002 Come Away With Me a z roku 2004 Feels Like Home sa spoločnosť Blue Note teší, že producentské (a aj životné) partnerstvo Norah a kontrabasistu Lee Alexandra prinesie opäť úspech.