Heard this single a number of times on Radio 1 (Jo Whiley has featured it, and it's been Mark and Lard's single of the week), and it's stunning. Possibly the most original musical voice I've heard in years - my regret is not hearing her sooner.
I'm not that keen on musical boxes, but there seems to my ear to be bits of Everything But The Girl, Deacon Blue and Van Morrison, packed in there. I've just bought the two previous albums, the import CD-EP, and pre-ordered the new album on the strength of this single. I know I'm starting to gush, but what else can you expect from a new convert?