Check out this video:
If you look closer, you can see that it's done entirely in stop-motion animation, and that the background is thousands and thousands of jellybeans. The Making-Of video is pretty amazing, too. It turns out that it took them nearly two years to shoot the video above. Check it out:
I like the song, too. It's probably now my second-favorite song with the phrase "in your arms":
...and it's even pretty close up there with "In These Arms":
Keep on rockin' in the free world!