So apparently Al did a parody of "Born This Way" for his upcoming album. He called Gaga's people and they said they'd have to hear it first. Well, Al didn't want to go to the trouble of recording it if it was going to get rejected, so he sent them the lyrics. They STILL said "We need to HEAR it."
So Al figures that if they had a major problem they would've mentioned it, so the band records it.
THEN Gaga's people say no.
Now Al doesn't have to get anyone's approval to do a parody legally, but he's always been cool that way. But I guess after dealing with the BS from Eminem, James Blunt, and Coolio, he said screw it. He posted it to Youtube, everyone got pissed at Gaga and her people came out saying "Oh we misunderstood. Gaga LOVES Al."