I have rarely heard regret used like this, and while it sounds wrong to me, the dictionary doesn't appear to preclude this usage. Dictionary.com:
1. to feel sorrow or remorse for (an act, fault, disappointment, etc.): He no sooner spoke than he regretted it.
2. to think of with a sense of loss: to regret one's vanished youth.
For example, is the following correct?
He always regretted her impulsive decisions.