Płyta została wydana w dwóch wersjach. Edycja standardowa albumu jest pojedynczym krążkiem CD, zaś edycja limitowana zawiera CD oraz dodatkowy dysk DVD.Na DVD znalazły się wideoklipy do utworów „Thinking About You“, „Sinkin’ Soon“, „Until The End“, materiały filmowe zza kulis powstawania teledysków, wersje utworów wykonywanych na żywo, a także wywiad z artystką.
Ciekawostkę stanowi kontrowersyjna okładka wersji limitowanej albumu, która została zaprojektowana i namalowana przez przyjaciela Norah.
Płyta „Not Too Late“ wydana zostanie również na winylu, stanowiącym niezwykłą gratkę dla kolekcjonerów.
Album „Not Too Late” - kolekcja 13. nowych piosenek napisanych przez Norah, został wyprodukowany wspólnie z basistą Lee Alexandrem, z którym artystka od lat współpracuje przy swoich kompozycjach.
Dobór utworów zawsze stanowił kluczową kwestię w przypadku płyt Norah, bez względu na to, czy były to piosenki jej idoli (Hank Williams, Townes Van Zandt, Tom Waits, Duke Ellington), czy przyjaciół (Jesse Harris, Richard Julian).
Choć Norah zdobyła opinię doskonałej interpretatorki, jej własny warsztat kompozytorski zawsze był niezwykle istotny.
11 z 13. piosenek na „Not Too Late” to dzieła Norah; w ukończeniu połowy z nich pomógł jej Lee. Dwa pozostałe utwory to kompozycja Lee w stylu Kurta Weilla „Sinkin’ Soon”, której współautorką jest Norah (w nagraniu gościnnie pojawia się wokalista i autor piosenek M. Ward), a także „Thinking About You” (pierwszy singiel promujący płytę) - nastrojowe wspólne dzieło Norah i lidera zespołu Wax Poetic Ilhana Ersahina.
Wielu muzyków pojawiających się na „Not Too Late” jest dobrze znanych fanom Norah: gitarzyści Jesse Harris, Adam Levy, Robbie McIntosh i Kevin Breit, perkusista Andy Borger, czy wokalistka Daru Oda. W nagraniu płyty wzięło jednakże udział również wielu wyjątkowych gości, w tym M. Ward, organista jazzowy Larry Goldings, czy też wiolonczelista Kronos Quartet - Jeff Ziegler.
Album „Not Too Late” - najnowsza płyta Norah Jones, premiera 29 stycznia 2007, EMI