Music video with paper puppets- skeleton, girl?

I saw a music video a while ago with paper puppets of a skeleton and a
girl walking through a forest, and he gives her a gift of some sort.
Can anyone tell me what video it was?

Thanks!