Ich bedaure das sehr.

Meaning

I deeply regret that

When to use it

It expresses deep regret. This formal wording suits apologies for an outcome or mistake.

Example dialogue