It's the first video released as part of Ingrid Michaelson's side-project Army of 3:
I love Ingrid, and I'll probably post some more stuff from her in the future. And dear god, that little look she gives just after the 2 minute mark sorta turns me into a giggly pile of stupid.
And here's the original by Gotye (nekkid people but no naughty bits, but still probably NSFW):
Both have a great sound to them. I really like that the original is a duet—it makes things a lot less black-and-white, and thus more interesting.