I don't know if this is common knowledge, but I'm pretty sure that Paul was the first person top say "f**k" on USTV (accidentally, during SNL).
He also wrote "it's raining men" by the Weather Girls*
*this was played on the radio t'other night, i was driving along singing it, my passenger thought...