One can both feel regret and fear over it I believe, so perhaps the word regret could join that of fear. It would depend perhaps on just what lay in that past of theirs, on which of the two words could describe their feelings over it. Some fear repercussions from past events in their lives while also regretting the actions which they took in their past.