Weird Al gets an agreement from the artists first.
Not that I don’t agree with your underling premise.
Weird Al gets an agreement now. He didn’t used to, basing his actions on the “Parody” fair use exception.