(I am really very sorry I said that).
Je regrette énormément d’avoir dit ça.
(They will always be sorry to have been
Ils regretteront toujours d’y avoir été.
I am sorry [w/regretter]
Je regrette
(We were really sorry to learn this sad news.)
Nous avons été vraiment navrés d’apprendre cette triste nouvelle.
(Nicole is really sorry to have caused such pain to her parents
Nicole est navrée d’avoir fait tant de peine à ses parents.