Not necessarily. Parody allows for a “percentage changed vs original work” when deciding whether copyright was infringed. Al was always perfectly within his rights to do the parody, but he’s a stand up guy and tries never to do a song that the original artist didn’t approve.