Explanation of what is going on here: http://alyankovic.wordpress.com/the-gaga-saga/

Parody is a protected form of free speech, why does he ask permission? If he is going to complain about someone not giving him permission, he should just go ahead and do it.

Update: after reading my own link, I have the answer to my own question.