Yes, I agree. Add to that list, Britney Spears and Jennifer Lopez too. fedex was with Shar Jackson before Britney married him and Marc Anthony was still married to Dayanara Torres when he got involved with J LO and later divorced his wife and married to JLO in a blink of an eye.
I think the difference between AJ and the folks you mention above (in addition to Julia Roberts and some of the others) is that AJ appears to have established a pattern of becoming involved with men who are in committed relationships. Twice now she has been a party to relationships ending badly. I can see that maybe it could have happened once, people fall in love and its not always well timed. However, her last two relationships have been with men who were seriously involved in long term relationships with other women who left those relationships to be with her. That ain't no cowinkydink, IMHO.