Regret to
Use regret + ~to to give someone bad news. This is not a commonly used expression, but it is useful in certain situations.
Since 'regret' is the verb, you can use it in any tense, but present tense is most common.
Only use 'regret' with communication type verbs like say, tell, and inform.