Finally! I've been lookin' forward to this...
I was waiting to see something like this, and it's pretty good! The only thing I would think could stand improvement is when the band is playing; until the last couple of times when you change it up a little (Out to Lunch, brilliant!), watching them play was kinda bleh. Make 'em a little more energetic, maybe sharpen the animation up a bit if you can (I dunno if that's possible, though...).
Love Weird Al, and overall this video was great! Excellent work.
And a quick side note to anyone who took offense to this song...IT'S A JOKE. That's what Weird Al does, and has done for almost two decades now! For pity's sake, this song shares an album with 'Weasel Stomping Day'. This wasn't meant to be taken seriously, and if you do, clearly your sense of humor is either severely lacking or simply turned off.
Sorry for the mini-rant, but some people just...ugh.