I think if anyone doesn't belong in there it's The Dells and Traffic. Who the heck are those groups? I've never even heard of them. However, most people, fans or not, have heard of "Weird Al" Yankovic, or "Weird Al" Yankovich, but still!
BTW, in addition to the George Harrison connection that Dave pointed out, you could also add:
Video parody on ALTV
Interviewed on ALTV
3 Beatles songs parodied
1 Beatles song in a polka
Beatles visual parody in UHF
The Compleat Beatles parody
The Beatles Anthology parody - Al's songbook
For Prince, you can also add:
Intervied on "Guide to the Grammys"
Bob Segar? Hmm. There's got to be a connection somewhere. A reference, if nothing else. I'll have to think on that one.