From what I’ve read, Yankovic is not required by law to get permission from the artists he parodies.
The song “It’s Still Billy Joel To Me” would be covered by fair use because the subject is Billy Joel’s songs but almost all of his other songs wouldn’t because the origional work is not the target of his parody.