Answer:
I would think so.. I mean, I personally think it does not matter what religion you are to fall in love.
A. Yes but not in a Catholic Church. And, if a divorced Catholic man marries a non-catholic woman - without first securing an annulment of his 1st marriage -- then his 2nd marriage to the non-catholic woman is invalid. He is deliberately committing adultery, a mortal/very grave sin and he will not be able to extricate himself from this sin easily once married. In civil/secular terms, we'd call it bigomy.
First, do the right thing -- obtain an annulment of your first marriage IF you can. Not everyone can have their marriage annulled. Many do not. There must be legitimate grounds and it's an involved process not so dissimilar from a civil divorce.