Перед тем, как начать работать над своим дебютным альбомом (который, кстати, был награжден восемью Грэмми), известная ныне всему миру Нора Джонс несколько месяцев сотрудничала с нью-йоркским автором и исполнителем Питером Маликом (Peter Malick). Певица выступала совместно с ним и даже сделала несколько записей с его группой. С результатом их совместного творчества (а происходило все в 2000 году) можно будет ознакомиться, купив макси-сингл «New York City», состоящий из пяти песен Питера Малика, исполненных с участием Норы Джонс.

Релиз диска состоится 10 июня. В трех из пяти композиций на нем звучит голос Норы («Strange Transmissions», «Deceptively Yours» и «New York City (Such a Beautiful Disease)»).

В начале 2001 года, после работы с Маликом, певица заключила контракт с джаз-лейблом «Blue Note». Именно эта компания издала ее триумфальный дебютный альбом «Come Away With Me», релиз которого состоялся в феврале 2002 года. Этот диск, получивший два месяца назад Грэмми как лучший альбом года, уже продан тиражом в 5,37 миллионов копий в США.

В поддержку дебютного альбома певица отправляется в тур по Северной Америке, который начнется 6 июня во Флориде.