I'm looking for a song that I've heard on the radio, but never caught who the artist is.

It sounds very much like Norah Jones - the voice, the style. The part of the text in the chorus I caught seems to be "Wherever he goes, nobody knows".
I've listened though everything of Norah Jones I could find, but no song fits. Searching by the lyrics also didn't help.

The song I'm looking for begins much like the first second of Those Sweet Words (http://www.youtube.com/watch?v=sYYK9mLjrls), and then works on that.

Any ideas?
Your help is much appreciated!