OK, I found out very recently that the Coolio song Gangster’s Paradise is really a reworking of a Stevie Wonder song, Past Time Paradise. Which is all well and good but remember when Weird Al spoofed it and made Amish Paradise, but Coolio was annoyed because Weird Al didn’t get permission? Why did no one point out that it wasn’t Coolio’s song to begin with? Or did they? I think it would have been great if Stevie Wonder had made some statement to the effect of, “I endorse this parody!” Granted, since it’s parody I don’t think there was any question of a legal issue, but I do think it’s odd that Coolio was so possessive of a song he didn’t even write to begin wit.
I don’t know why Coolio feels any special attachment to the song, but I do remember how the annoyance happened. IIRC, the trouble started when Al got permission to do the parody from Coolio’s record label, but not from the artist himself. Coolio was mighty peeved, especially when he was scheduled to appear at an awards show next to Al. Ever since then, Al has made sure to get the artists’ OKs, even if it’s not legally necessary.
In an opposite case, James Blunt gave him permission to do a parody of “You’re Beautiful”, which was going to be the lead single on “Straight Outta Lynwood”. Atlantic Records changed their collective mind at the last minute. Result: Al released “You’re Pitiful” as a free download, bringing him zero revenue but lots of free publicity and fan love. (It also left “White and Nerdy” as the lead single, which turned out remarkably well.) I saw Al perform it in concert, and during the number he revealed that he was wearing a T-shirt emblazoned with “ATLANTIC RECORDS SUCKS”. 
Wow, great info! I love Weird Al with the love of a long-time nerd. 
‘Songs in the Key of Life’, folks.
It’s your musical heritage.
He also edits the Atlantic Records Wikipedia page to say “YOU SUCK!” in the “White and Nerdy” video.
It must be pointed out, though, that there’s no bad blood between Coolio and Al. They have run into each other at least once, and it was all friendly and amicable.
Speaking of which, can anyone confirm or deny my suspicion that “Village Ghetto Land” is a nod to The Kinks?