The politically,socially and perhaps morally correct thing for me to say: Go for it if thats what your heart tells you and you feel you can find happiness in this relationship. The times call for men and women to have broad minded ideas about sexuality, re-marriage, kids etc etc. As long as there is chemistry, what does past history matter? The not-so-correct thing for me to say (but I feel obliged as a fellow human to say it) : If this is just dating then it's another story but if you are thinking about marriage, I'd say don't rush into anything that big without taking the time to really understand if this is what you want. The fact that you have doubts in the first place could mean there is something about the whole relationship that you are uneasy with. If you can deal with this uneasiness and move on over a period of time , well and good. If not, the uneasiness could eat you up slowly from within and consume the relationship over time. I have seen it happen to a lot of people. What would I do if I were you : Trust my gut and go with my instincts - come what may! Good luck! :) (PS: if any of this sounds unpalatable, please discard - I just thought the topic was very interesting and decided to post)