The overlong question title pretty much sums it up.
The song had a Gotye-ish feel to it but I don't think that was the artist. It was pretty recent release, maybe in the last couple of years. It also had a weird stop-motion kind of style.
I know this is not exactly movies or TV, but there seems nowhere else to ask this question yet (there is a proposed site in Area 51 but it's a while away from beta). Although I now see there is a tag
identify-this-music-video so perhaps it's okay....