Another question would be, How much do you actually have to change a song before it becomes something else? Does Weird Al pay mechanical or other royalities? If not what about more mildly altered versions? key differences, slight verse rewrites, and so on.