Okay, I dug through my collection, and realized that I actually do know the Weird Al song. I think that when people started quoting it here, my brain registered familiarity, and I assumed everyone was getting the Zappa reference. After listening to both songs again, I'm pretty sure that there is no link between them, other than the whole weasel thing, of course.