Gotye has a bunch of animated music videos, this one with skeleton paper cutouts is one I hadn’t seen before.
Below is my favourite: Seven Hours Without A Backseat Driver. It’s a dichotomy of cute and creepy, simple yet complex. Great song too. Animated by the Australian animation studio Rubber House. More than enough to make you want to move to Melbourne! http://www.rubberhousestudio.com/