to have to say
Ich bedaure sagen zu müssen, dass ich nicht kommen kann.
I regret to say that I can’t come.
Es tut mir wirklich leid, dies sagen zu müssen.
I'm really sorry to have to say this.
Es tut mir leid, dies sagen zu müssen, aber es ist die Wahrheit.
I'm sorry to have to say this, but it's the truth.