Great lists so far.....Bonzo dog...you made me dig out my old LP's, I'll add
I know they all aren't "super stars" but all were very successful....I would say Run DMC and NWA....love it or hate it they did change the sound .
"The truth is what is, and what should be is a fantasy. A terrible, terrible lie that someone gave to the people long ago."- Lenny Bruce