2002年2月，當美國還在從2001年9月11日的恐怖襲擊陰影中走出時，諾拉·瓊斯（Norah Jones）的聲音和音樂——純淨、溫暖、令人安慰——深深打動了全球聽眾的心。1999年，諾拉從德州搬到紐約市，此前她在北德克薩斯大學攻讀了兩年的爵士鋼琴專業。在紐約，她在各家餐館演出爵士音樂，同時也結識了一批經常在下東區的Living Room演出的創作歌手，包括Jesse Harris和Richard Julian，這些人激勵她拓展創作道路。

在諾拉21歲生日那天，EMI出版公司員工Shell White聽到她在爵士早午餐中的演出，並安排了她與Blue Note總裁Bruce Lundvall的會面。一個月後，諾拉在Lundvall的辦公室裡為他播放了她的三首歌曲的演示CD，其中包括兩首爵士歌曲：《Walkin’ My Baby Back Home》和一首自信詮釋的標準曲《Spring Can Really Hang You Up The Most》，這首歌是諾拉在高中樂隊教室中自彈自唱錄製的。CD中的最後一首歌是Harris的一首偏向創作歌手風格的歌曲，由Harris彈奏原聲吉他，Lee Alexander彈奏貝斯。

不久之後，Lundvall與諾拉簽訂了演示合同，當她進入錄音室時，她決定主要專注於Harris、Alexander和她自己創作的新原創歌曲。諾拉在新專輯內頁筆記中回憶道：“我們在那些錄音會議中錄製的第一首歌是Jesse的《Don’t Know Why》，我們還沒現場演奏過這首歌。我們第一次錄製就感覺非常好，那是一種魔幻般、輕鬆的錄音。當我們走回控制室聽時，錄音師Jay Newland非常興奮。這真的提升了我對剩餘錄音的信心，並設定了我們的目標。最終，這個版本被收錄在最終專輯中，只增加了一些和聲和加倍吉他。”

Lundvall喜愛他所聽到的，並簽下諾拉成為Blue Note的藝人，諾拉開始準備錄製她的首張專輯。諾拉寫道：“Cassandra Wilson的《New Moon Daughter》一直是我的最愛專輯，並且對我想製作的專輯有很大啟發。由於我喜歡那張專輯中的樂器選擇（美麗的滑奏和原聲吉他）和製作風格，我請求Bruce安排我與該專輯的製作人Craig Street見面。我們見了幾次面，相處得很好。他喜歡演示，並說我們應該把那些作為專輯發行，或使用其中的大部分，但我真的很興奮去探索一種稍微不同的氛圍，我知道他可以幫助我找到。”

諾拉與Street在紐約州上州的Woodstock附近的Allaire Studios錄音，與她最喜愛的音樂家一起，包括吉他手Bill Frisell和Kevin Breit、鼓手Brian Blade和Kenny Wollesen、手風琴和風琴手Rob Burger，以及貝斯手Alexander。諾拉回憶道：“我們錄製的幾乎每首歌都很特別。我們重新錄製了大部分演示中的歌曲，看它們還能發展到什麼程度。”但在混音會議期間，諾拉開始質疑是否有些歌曲錄製得過於複雜，並懷疑Street對演示的評價是否正確。

在向Blue Note提交了Allaire混音後，Lundvall也得出結論，新錄音偏離了演示中的特別之處。決定諾拉應該重新進錄音室，由Arif Mardin製作。他們最終保留了Allaire會議中的三首歌（《Seven Years》、《Feelin’ The Same Way》和《The Long Day Is Over》），以及兩首演示中的歌曲（《Don’t Know Why》和《Turn Me On》），並錄製了另外九首更接近演示精神的新歌。結果是誕生了《Come Away With Me》這張專輯。

如今，20年後，諾拉決定發行Allaire版本的專輯。她說：“這有點像時光旅行到一個從未有人聽過的專輯的平行宇宙。我向Craig提起這事時，他建議我們請Tony Maserati來‘平衡’這些錄音。這讓我的聲音更突出，我終於能聽到當時22歲的我嘗試新事物並很好地融入周圍音樂的樣子。重新審視這些錄音會議，在過去20年裡只聽過一次，真是個美好的驚喜。我很高興能與Craig重新合作，完成我們一起開始的工作。我從他那學到了很多，我總是把那段時間視為一種夢幻般的經歷，當我聽這些錄音時，我依然能感受到那種感覺。”

諾拉回憶《Come Away With Me》時說：“我為這張專輯感到非常自豪，並感謝所有與我一起製作這張專輯的人……我認為這是一個很好的初步嘗試，並且真實地捕捉了那時的我——在音樂上的——這讓我感到最自豪，也是製作專輯時所能真正希望達到的目標。最終，我很感激能在將這些不同的路徑結合在一起之前，能有機會探索它們。沒有人，包括唱片公司，預料到它會取得這樣的成功。我永遠感激Bruce和Blue Note的這支非常特別的團隊，給了我通過所有這些過程找到自己聲音的機會，並且從未告訴我我應該成為什麼樣的人。