Yes, there are many parodies indeed, but also so called "unnoficial music videos" that also rank very high and contain music of famous bands. I don't believe that they actually ask anyone for permission to do it. Youtube then either blocks the video, allows it, or just types under the video who...