O álbum foi gravado em estúdios em Nova York, em Sorcerer Sound e Allaire Studios, onde Norah Jones trabalhava com poucos instrumentos para criar um som mais íntimo.

Em 2005, três anos após seu lançamento, "Come Away With Me" recebeu certificação Diamond pelo RIAA, comprovando mais de 10 milhões de cópias vendidas apenas nos Estados Unidos.