He brought you "Eat It", "My Bologna", "Like A Surgeon", "Fat", and dozens of other parodies. Now Weird Al Yankovic offers up his take on Lady Gaga. What you may not know is that Al asks permission and approval from the artist before releasing his parody. Only Prince had turned Al down, apparently until now.