A few days ago on HN I've read a comment of someone explaining how one of the first guys who created a PR agency called it PR because the word "propaganda" sounded bad. This sounds about the same to me, the word "ad" is replaced with "we involve partners".

That was probably my comment and it was slightly different: the word "propaganda" was the original word for what we now call advertising ("propagate the message"). It was Goebbels becoming "Minister of Propaganda" (yes, minister of advertising) that lead to the change.

Interestingly enough "the guy", Edward Bernays, was Freud's nephew, and he literally wrote the book on the subject, entitled, yes, "Propaganda"

There's that, but there's also the fact that they invoke a musical number from the movie at the same time ("Be Our Guest") making this response in itself a bit of an ad.