(Not sure if you were saying this in your comment) I read somewhere that Weird Al always asks permission before releasing a parody song.

IIRC, the same article/post also said that some other prominent parody artists (Stan Freberg might have been an example) generally did not.