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."
Travis Barker's remix of the Soulja Boy song was pretty good. That's because that song is almost completely devoid of any instrumentation. It consists of super simple production (allegedly made using the DEMO version of a popular music studio program)