Come Away with Me ist eine Ballade, die Norah Jones geschrieben hat und selbst singt; sie komponierte sowohl die Musik als auch den Text. Es ist der Titelsong und die dritte Single aus ihrem gleichnamigen Debütstudioalbum, das 2002 bei Blue Note Records erschien und von Arif Mardin produziert wurde. Die Originalaufnahme entstand im Sorcerer Sound in New York City. Jones spielt Klavier und singt, begleitet von Jesse Harris an der Akustikgitarre, Adam Levy an der E-Gitarre, Lee Alexander am Bass und Dan Rieser am Schlagzeug. Die Single wurde am 30. September 2002 veröffentlicht und dauert 3:18 Minuten. Sie erreichte Platz 21 der US-Billboard Adult Top 40, Platz zwei in Kanada, Platz fünf in Spanien und Platz 80 im Vereinigten Königreich. Das Stück ist außerdem auf dem Soundtrack des Films Maid in Manhattan (2002) enthalten. Ein von James Frost inszeniertes Musikvideo, gedreht in einer Wüste in Kalifornien, folgte 2003. Der Song wurde von vielen Künstlern gecovert, darunter instrumentale Fassungen für Streichquartett und Jazzaufnahmen.