The first song of hers that I heard was Jar of Hearts, happened to stumble across it on youtube long time ago while I was listening to new music, and I loved it.
However now when I have the radio on in the stockroom at work, its massively overplayed and it has kinda spoilt it for me.