From the first time i heard this song on the radio, i loved it. And i thought this version by Gotye was amazing, until i heard the cover by Walk off the Earth. So listen to the original and then the cover, and you can decide for yourself which you think is better.
Crazy, amazing harmonies in the cover version make it a clear win for me. And those guitar skills, hello!