Ich bedauere, dass ich das gesagt habe.

I regret that I said that.

Ich bedauere sehr, dass ich nicht kommen kann.

I very much regret that I cannot come.

Wir bedauern den Vorfall zutiefst.

We deeply regret the incident.