From what I gathered, Coolio’s record label gave the approval, and Weird Al was under the impression that they had Coolio sign off on it when he hadn’t.
Coolio was more annoyed with his label, but the press had to make it into some dumb Weird Al / Coolio beef.