Actually, Wierd Al famously gets permission for all of his parodies. But legally you are correct.
Weird Al has been turned down a few times. One example that comes to mind is “Chicken Pot Pie”, a parody of “Live And Let Die.” Paul McCartney denied permission on that one because he was a vegetarian.