Follow-up to "Do non-jews have soul mates?":
Can a Jew have a non-Jewish "bashert" (Divinely designated soul-mate) or vice-versa?
The idea of Bashert is that soul-mates are actually two halves of a single soul. Jews and non-Jews possess different types of souls. Therefore, a Jew and a non-Jew cannot be two halves of one soul, and cannot be Bashert.
A convert is a different story. When a person converts, he receives in some way a new, Jewish soul. That soul is considered newly born, and can match up with a Jew. Prior to the conversion, the aspiring convert does not possess the soul that can be Bashert for a Jew.
As for the Jewish status of people prior to the giving of the Torah on Mount Sinai - that is a separate, unrelated topic.
no and here's why... 1) a union of a Jew and a non-Jew is not a marriage. not only is it wrong to have such relationship of this type but doing so isn't even considered being married at all. 2) G-d would not have your bashert be someone you could not marry