IIUC, Weird Al probably doesn't need permission for his parodies, legally speaking. He does get it anyway.