Looking on the internet deeply has found these results:

Can I say is the most popular phrase on the web.

may I say 11,760,000 results on the web	Can I say 164,700,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
On competitiveness, may I say that is one of the prime considerations why we engaged in this whole exercise. Sir, may I say I thoroughly enjoyed your performance. Sweetie, may I say something? And may I say what an honor it is to meet the loins of Rumancek Thomas: Ms. Keating, may I say, we are beyond dismayed By the conduct you've exhibited here today. Firstly, may I say how lovely you're looking, and secondly, what an absolute pleasure it is to be on the show. Sir, may I say I thoroughly enjoyed your performance. In return may I say that I am also unhappy.	Can I say that I was extremely impressed by how it was done. Can I say just one more thing? Can I say what we're all probably thinking? Can I say how happy I am for you? Can I say something, Trubel? Can I say something, please? Can I say something, one thing, before you drive off? Can I say that this is disrespectful, unfair and unfounded.

may I say

11,760,000 results on the web

Can I say

164,700,000 results on the web

More popular!

On competitiveness, may I say that is one of the prime considerations why we engaged in this whole exercise.
Sir, may I say I thoroughly enjoyed your performance.
Sweetie, may I say something?
And may I say what an honor it is to meet the loins of Rumancek
Thomas: Ms. Keating, may I say, we are beyond dismayed By the conduct you've exhibited here today.
Firstly, may I say how lovely you're looking, and secondly, what an absolute pleasure it is to be on the show.
Sir, may I say I thoroughly enjoyed your performance.
In return may I say that I am also unhappy.