This is a new music video from one of my fave bands, They Might Be Giants. Although when I first heard the song, I wasn't terribly fond of it, after I saw the video I fell in love. This is a pretty rare event for me - mostly, music videos fall far short of the emotional range and the daydreams a song will evoke in me. Go watch the exception now and let me know what you think.
On an animation note - this feels like After Effects to me. If it's some other software, I'd be curious to know what it is.