I've never really paid that much attention to Paloma Faith but I heard her latest single "Do you want the truth or something beautiful?" on the radio and it made me sit up and go "wow!"
There is something quite striking about her but I can't put my finger on it. She's very unusual. According to Wikipedia she has an MA from St. Martin's College in theatre direction, and she's a former burlesque dancer!
Anyway, as always, judge for yourselves!