alt Hacker News(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.
There's a pretty famous story about Weird Al's Amish Paradise and Coolio. Weird Al got permission from the recording company and producer, but not Coolio. Coolio was not amused, initially.
https://en.wikipedia.org/wiki/Amish_Paradise#Coolio's_respon...