I hadn't seen the Billy Idol one. :-) That was one of my favorite songs, and favorite videos, back in high school, back in the early 80s.

(not a lawyer, not legal advice, yada)

I wonder if Campbell v. Acuff-Rose applies in this case. Seems to me that it would, as long as he's not reusing the original lyrics. However, record companies are fairly large entities with virtually bottomless resources. I can see why YouTube et. al. might not want to put up a fight.