The song was released on February 26, 2002 by American recording artist Norah Jones, and peaked at number one on the US Billboard 200, receiving Grammy Awards for Album of the Year and Best Pop Vocal Album.
Come Away with Me is an acoustic pop album that features Jones supported by jazz musicians: Kevin Breit, Bill Frisell, Adam Levy, Adam Rogers, and Tony Scherr on guitar; Sam Yahel on organ; Jenny Scheinman on violin; Rob Burger on accordion; and Brian Blade, Dan Rieser, and Kenny Wollesen on drums. Jones wrote the title song. Guitarist Jesse Harris wrote the hit “Don’t Know Why”. The album includes Jones’ versions of “The Nearness of You” by Hoagy Carmichael and “Cold, Cold Heart” by Hank Williams.
Come Away with Me incorporates blues, jazz, and folk music. Bobby Dodd of All About Jazz writes that although the album features jazz standards, jazz purists and academics “may deny [Jones] jazz credibility for her folk infusion”.