Not exactly, because he always gets explicit permission from the original artists to parody a song.

A great example would be someone who doesn't get such permission.

Weird Al always gets explicit permission from artists whose songs he releases parodies of on his albums. He's got an additional repertoire of songs he only performs but never records, some of which I believe he was denied permission for.

It's still legal.