"Not Too Late" to już trzecie dzieło Norah, zawierające 13 nowych piosenek skomponowanych przez artystkę i wyprodukowanych wspólnie z towarzyszącym jej od lat basistą Lee Alexandrem. Jak zwykle utwory Norah tworzą wspaniałe połączenie jazzu z klasycznym popem, soulem i bluesem. Wśród występujących na płycie muzyków można usłyszeć takich przyjaciół artystki z jej poprzednich płyt jak m.in. gitarzyści Jesse Harris, Adam Levy, Robbie McIntosh i Kevin Breit, perkusista Andy Borger oraz wokalistka Daru Oda. Gościnnie na płycie wystąpili również m.in. M. Ward, Larry Goldings oraz Jeff Ziegler (wiolonczelista Kronos Quartet). "Not Too Late" udowadnia, że jako artystka sceniczna Norah osiągnęła nowy poziom pewności siebie i jako przenikliwa autorka piosenek coraz śmielej sięga po sytuacje wychwycone wprost z życia. Dlatego też na nowej płycie można usłyszeć zarówno kompozycje pełne czarnego humoru ("My Dear Country"), jak i wzruszające, podnoszące na duchu piosenki ("Not Too Late").