На 30 януари 2007 излиза третият и най-личен, според собствените признания на Нора Джоунс, албум. “Not Too Late” (Blue Note/Animato Music) е джази колекция от 13 авторски песни, композирани от самата певица и басиста Лий Алекзандър, неин партньор на сцената и в живота.
Музиката в новия албум започва да се ражда, когато Нора Джоунс е на световно турне през 2004/5 с Feels Like Home. Тя създава шест нови песни, композирайки на китара, а след края на турнето се оттегля за година от светлините на прожекторите.
Нора оборудва мечтаното собствено студио в дома си в Манхатън и се отдава на творчески процес, без притискащи срокове от звукозаписната компания или скъпо студийно време.
Нора и Лий започват на шега записите за новия албум, като канят различни приятели музиканти в студиото.
В началото Нора не планира да създаде проект с изцяло авторска музика, но с течение на времето албумът започва да се оформя все повече в тази посока.
11 от 13-те песни в “Not Too Late” са написани от Нора Джоунс, половината от които с помощта на Лий.
Албумът включва още забавната “Sinkin’ Soon” – най-нестандартната като звучене песен в проекта и с препратка към стила на Курт Вайл. В “Sinkin’ Soon” участва инди-рок певецът М. Уорд.
Пилотният сингъл от албума е чувствената балада “Thinking About You”, написана от Нора Джоунс и Илхан Ерсахин (лидер на групата “Wax Poetic”) още през 1999 година.
Песните в новия албум дават много по-пълноценна представа за самата Нора като артист, личност и творчески усещания. Като певица тя е много по-уверена, преминала “музикалния си пубертет”, както често се шегува.
А като композитор, дава сериозна заявка за таланта си от мрачно комедийната “My Dear Country” до лиричната финална песен с оптимистично послание “it’s not too late for love” (не е твърде късно за любов).