He doesn’t need it to be in public domain. Weird Al’s work doesn’t violate copyright (because parody is fair use, and he’s obviously parodic), he just prefers not to upset people, since his intention isn’t to actually mock them. The “asking for permission” thing is just him being nice.