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.