He is deeply sorry, that I have poor information sources.
I am deeply sorry for him, but there's no other way to do this.
They claim to be deeply sorry and surprised the case got this far.
I am deeply sorry that Engagement to your future wife has been called off.
"I also feel deeply sorry for the family of the dead Afghan civilian."
He was deeply sorry it had to be at the cost of Jerry's freedom, maybe even his life.
I'm deeply sorry to say that, but it's almost certainly the truth.
I am deeply sorry to have been the cause of it.
"We are deeply sorry to have caused so much concern," he said.
For that I am, and will continue to be deeply sorry.