From what I understand, Weird Al asked for permission, which Coolio gave, but once he found out that the music was the only part that money was given to (Stevie Wonder, not Coolio), since Weird Al was getting paid for the lyrics, Coolio got all pissy.