The chorus of "Voulez-vous coucher avec moi ce soir" in "Lady Marmalade" is French for "Do you want to sleep with me tonight?" When Labelle performed it on television, they had to change it to "Voulez-vous danser avec moi ce soir" (Do you want to dance with me tonight?).
The Naughty by Nature hit "O.P.P." doesn't have any curse words, but many oversensitive radio stations played a "clean" version with the word "kitten" edited out, surely the first time that word was censured.