You don’t need permission for parodies.
I thought I recalled a rapper (the one who did “Gangsta’s Paradise”) getting upset with Weird Al Yankovic because the latter recorded “Amish Paradise” without his permission.