Specifically, Leslie Feist of Canada. She’s done some live radio performances recently, both of which are excellent — and free to listen/watch:
Her website has more media, including music videos and her appearance on Late Night with Conan O’Brien. I also found two higher quality music video downloads than are available on her site:
Her debut album, Let It Die, has gotten mixed reviews (her live work is seemingly where it’s at thus far) — but I like “One Evening” (as video-ed above) and “Gatekeeper”, especially.
Update: … and another (thanks again TenAJs):