from how he tells it coolio's manager said yes he could but later found out coolio did not give permission cause he was never even told of the request but later was ok with it
michael jackson gave al permission to parody any of his songs and even left him film the music videos for his parodies on the same sets for the mj songs he was parodying
now prince was the only artist who verbally forbid al from parodying his songs and al would sneakly take a shot at prince in the song word crimes
paul mccartney had no issue with al doing a parody of his songs as long as al did not talk about eating meat food made from animals since paul was a vegan
there is a long standing quote that says you have not offically made it as a artist unless al does a parody of one of your songs