Looking on the internet deeply has found these results:

I am very sorry is the most popular phrase on the web.

I am very sorry for what 13,300 results on the web	I am very sorry 11,380,000,000 results on the web More popular!
Some examples and use cases from the internet:	Some examples and use cases from the internet:
you'll find�... Dear {Mr./Ms. Last Name}. I am very sorry for what I {said, did, etc�} the other day. In hindsight, my {behavior, actions, etc�} were extremely childish, disruptive �... Santa Claus: Now you go home and write "I am very sorry for what I did to Frosty" a hundred zillion times. And then maybe You have every right to be angry with me and I am very sorry for what I did. Will you please forgive me?� That's about all you can do because the other person�... just maybe, mind you Nov 14, 2015 ... I am very sorry for what you guys are going through. You all are so strong and know that we are all here for you. You guys will make it through�...	I am very sorry, Mrs. Carlisle, but the regulations... I am very sorry, Mr. Yasuoka. I am very sorry for injuring you. I am very sorry. I was just curious. I am very sorry about chief Taylor. And for that I am very sorry. Mr. Simpson, I am very sorry. I know, I am very sorry.

I am very sorry for what

13,300 results on the web

I am very sorry

11,380,000,000 results on the web

More popular!

you'll find�...
Dear {Mr./Ms. Last Name}. I am very sorry for what I {said, did, etc�} the other day. In hindsight, my {behavior, actions, etc�} were extremely childish, disruptive �...
Santa Claus: Now you go home and write "I am very sorry for what I did to Frosty" a hundred zillion times. And then maybe
You have every right to be angry with me and I am very sorry for what I did. Will you please forgive me?� That's about all you can do because the other person�...
just maybe, mind you
Nov 14, 2015 ... I am very sorry for what you guys are going through. You all are so strong and know that we are all here for you. You guys will make it through�...