terriblemente

"Me arrepiento terriblemente de haberlo dicho en público."

I terribly regret having said it in public.