In other Weird Al news, there's a Beatles parody ("Pac-Man", based on "Taxman") that he wrote in 1982 that he has just this year received permission to release.
http://www.theverge.com/2017/2/18/14658500/weird-al-unreleas...
http://www.theverge.com/2017/2/18/14658500/weird-al-unreleas...
One of my favorite stories about a Weird Al song was that Madonna actually floated the idea for "Like a Surgeon" through a mutual friend.
The fact he asks shows that he respects other artists and respects their feelings. Not everyone is happy about being parodied, especially if their work holds very personal sentimental meaning for them.