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
