weird al yankovic personally asks every artists he covers for legal permission to cover their songs.
Weird Al asks for permission to maintain a good relationship with the artists. There is no legal requirement for him to do so because hes not "covering" their songs, hes parodying them. His own website says that lmao
