>Same with "Like A Virgin", which she
>didn't write but Weird Al Yankovic still had to ask her
>permission in order to do "Like A Surgeon".

It's protected under parody, but Al respects and honors the wishes of the orig. artists and asks permission.