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” - nastrojowe wspólne dzieło Norah i lidera zespołu Wax Poetic Ilhana Ersahina. Jako artystka sceniczna Norah osiągnęła nowy poziom pewności siebie po etapie, który sama określa żartobliwie swoim "okresem zakłopotania”. Jako przenikliwa autorka piosenek coraz śmielej sięga po sytuacje wzięte prosto z życia, tworząc pełne czarnego humoru kompozycje takie, jak "My Dear Country”, aż po wzruszającą i podnoszącą na duchu piosenkę zamykającą album, która przekonuje, iż "nie jest za późno na miłość”. 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.