Je l'assurais de mon plus profond regret.
I showed him my deepest regret.