Public Enemy on "Fight The Power" (1989)
Lyrics Censored: "Elvis was a hero to most, but he never meant [shit] to me, you see. Straight up racist that sucker was simple and plain, [motherfuck] him and John Wayne."
"Fight The Power" samples 14 different songs. It's likely that one of the sampled artists had a problem with profanity.