諾拉以在2002年於Blue Note旗下所發行、為她帶來好兆頭的首張專輯《遠走高飛Come Away With Me》在流行樂壇中竄起，當時沒有人料想得到這位將爵士、鄉村、藍調以及民謠冶於一爐的 22歲藝人所創造出的性感誘人音樂會在全世界引發多麼大的迴響。該張收錄了原創作品（包括諾拉自己以及她的好友像是Jesse Harris…等人的創作）以及翻唱歌曲（漢克威廉斯Hank Williams、Hoagy Carmichael和J.D. Loudermilk等人的作品）的專輯在美國就創下將近一千萬張的銷售紀錄，在全球各地也創下超過兩千萬張的銷售佳績，並且在2003年的葛萊美獎頒獎典禮中獲得壓倒性的勝利。該張專輯奠定了諾拉注定將在流行樂壇歷久不衰的明星地位，她以獨一無二、兼具纖細、吸引人、酸甜參半且摻入等量渴望與幻想感受的歌聲，證明了她的獨特性無人可取代。

兩年後，諾拉推出了第二張傑出的專輯《回家Feels Like Home》，這又是一張迷人且真誠的專輯，而且─就像她的首張專輯一樣─完美結合了諾拉與她樂團夥伴的創作以及精心挑選的老歌。《回家》發行首週就在Billboard專輯榜上奪冠，在美國當地的銷售量超過了四百萬張，而在全球各地也有超過一千萬張的銷售量。諾拉的前兩張專輯都是由傳奇製作人Arif Mardin擔任監製，他在2006年6月已經不幸過世了。

談到新專輯《諾言Not Too Late》，諾拉形容錄製過程「有趣、輕鬆，很舒服」，如此形容的原因大半是因為專輯裡大部分的歌曲都是在她和Alexander家裡的錄音室所錄製的。「錄這張專輯的過程跟前兩張大不相同，」她解釋道，「錄前兩張專輯的時候我們都是先租下一個禮拜的錄音室，過了幾個月後再回去再錄一個禮拜。雖然錄音過程也不錯，但因為總是有租用時間的壓力，所以我們的錄音時間都很有限。而在錄這一張專輯時，我們比較沒有壓力，沒有緊迫的時間限制。Blue Note甚至還不知道我們在錄音，我們只是為了自己的樂趣而錄音，最後再看看成果會是什麼樣子。」

並非所有專輯裡的歌曲都是在諾拉巡迴表演時寫下的，像輕柔的流暢作品〈Not My Friend〉就是諾拉在床上看完一部電影後所寫下的。「我以前好像都沒有這樣過。」她說，「通常我會在看完電影後坐在那裡思考關於這部電影的感覺，但這一次我拿筆寫下了我的心得。」她補充說明說在歌曲寫完後她還特別又再看了一遍那部電影，確定她的創作並沒有受到電影配樂的影響，她的確沒有，她說：「錄這首歌的過程很有趣，因為我們把帶子反轉過來，製造出Adam吉他演奏的倒轉效果。」

〈Be My Somebody〉是諾拉最早開始為這張新專輯所寫的歌曲之一，這是一首中版歌曲，這首歌曲打破了諾拉的創作瓶頸，她在創作這首歌時獨自一人在家，當時Lee正在外地為艾摩斯李（Amos Lee）製作首張專輯：「當時我心情很不好，寫不出東西來，」諾拉說，「我的一位朋友給了我一些很好的建議。等我寫完這首歌，其他作品就比較好下筆了。」專輯同名標題曲是諾拉最後完成的作品之一，這首歌是希望那些即使心臟已經抽不太出血、肺裡已經積滿煙的人還是要改變自己。諾拉在兩年前寫下了這首歌的旋律以及大部分的歌詞，但一直要到〈Not Too Late〉快要完成時，她才在Lee的幫忙之下完成了最後的成品。