My understanding is that Weird Al always gets permission from the original artist before releasing a parody song, then again before making a video for that song. https://www.thefocus.news/music/mic...d-al-yankovic-from-making-parody-of-one-song/
wiki article suggested that he bought the rights, but from the company. probably some crossed wires between the artists' communications and the corporate communications?
The version I heard was there was a miscommunication, and he thought he had permission when he didn't, and his own band members knew he didn't have permission, but didn't give a shit, because parody is fair use, they thought the song was too good to scupper, the permission thing was just a courtesy thing, and that someday Coolio would lighten up. Course, they didn't fully understand how important the permission thing was to Al, and it caused tension in the group.
Honestly, the only reason I ever hard of Gangster’s Paradise was because of Amish Paradise. I’m not much into rap despite it being the most popular form of music at the HBCU I attended.
Makes sense, the program director at Humber's radio program thought "new country" was the future and subjected the building to it.