Could mean two things.. When you regret not taking an opportunity to date someone you really love, and you regret not doing it.
Or.. Dating someone you wish you never did, you regret dating that person.
Example; I regret dating her now, she made me so unhappy.
Example; I regret not dating her now, she would of made me so happy..