I think she sounded like Bjork, but a friend of mine has told me that Emiliana Torrini sounds similar to Bjork so it could be her.
Do you know if it was either of them, or perhaps someone else entirely?
Turns out it's Natasha Bedingfield. Thanks for your help.
What was your favourite children's book growing up?