From the very beginning
"Mr. Bridges has regretted his actions from the very beginning,"
Am I too cynical if I assume that he means "from the moment he was caught"?
This sordid story brings to mind the saying "set a thief to catch a thief". Though one might substitute 'scumbag'.