ノラ・ジョーンズ
結成したバンドのデモを、2000年10月にブルーノートでレコーディング。これは、後にブルーノート・レーベルから『ファースト・セッションズ』(First Sessions)としてリリースされたが、現在は廃盤になっている。ブルーノート社長、ブルース・ランドヴァル(Bruce Lundvall)が、このデモ・テープを聴いてノラの素質を見抜き、2001年1月、ノラはブルーノートと契約することとなった。
ノラは、2001年5月からクレイグ・ストリート(Craig Street)によるプロデュースで、デビュー・アルバム『カム・アウェイ・ウイズ・ミー』("Come Away With Me" - 邦題: 『ノラ・ジョーンズ』)のレコーディングを開始。8月には、ロバータ・フラック、アレサ・フランクリン、ダスティ・スプリングフィールド(Dusty Springfield)を手がけたアリフ・マーディン(Arif Mardin)によるプロデュースとなる。