Norah Jones'un hızlı yükselişi 2000'de Blue Note için bir demo kaydı ile başladı. Ertesi yıl ilk albümü Come Away With Me'nin kayıtlarına başladı. Başta Craig Street'in prodüktörlüğünde çalışıyordu. Ancak Blue Note şirketi Street'in çıkardığı işi beğenmeyince Arif Mardin'le devam etti. Rolling Stone Dergisi Norah Jones ismini ‘‘İzlenmesi Gereken 10 Genç Sanatçı’’ listesine dahil etti. Bundan sonrasını herkes biliyor: Come Away With Me dünya çapında 9 milyon sattı ve 8 dalda Grammy ödülü aldı. (alıntı: Hürriyet Gazetesi)
https://www.youtube.com/watch?v=fGwyToO_IXo&feature=youtu.be
https://www.youtube.com/watch?v=fGwyToO_IXo&feature=youtu.be