regret doing = I did it and now I'm sorry about it
regret to say/to tell you/to inform you = I'm sorry that I have to say
- I now regret saying what I said. Im shouldn't have said it.
- It began to get cold and he regretted not wearing his coat.
We regret to inform you that we cannot offer you the job.