What is this song? Norah Jones?

Does Norah Jones have a new version of the "Come away with me" song?"

I was standing in line at a deli today when I noticed a great guitar solo playing. I don't know enough about guitars but my grandfather has a Gretsch and it sounded alot like that (bell like). Then the vocals kicked in, at first I thought it was Bonnie Rait but then the song lyrics were "come away with me" which I thought was a Norah Jones song. Cool, I thought, I have that album but when I got home to play it, I found similar vocals with a piano instrumental. Does anyone know if there is a different version? Is this someone else's song that she recorded? Thanks.

She had an earlier album out, prior to her major label release that had some of the same songs in "demo" form. It's called "First Sessions".

http://www.allmusic.com/cg/amg.dll?p=amg&uid=CASS80310012148&sql=A3ckku3y0an6k

Cool thanks. I'll check it out when I get back to Paris. Port Harcourt isn't known for its musical selection