It was a chance meeting that they met. I mean what are the odds of an American on the wrong side of the world meeting an alien from space... pretty slim. Although when she finally found out his story she was skeptical but she had accepted him as fast as she had doubted because she saw in his eyes that he wasn't lying and in that dark, dreary, deadly ship they had gotten stuck on she needed that hope that everything would be okay. And when he had figured everything out in a mad ramble and grabbed her tight as they were thrown through space she knew that it wasn't chance that they met.
In this universe there was no such things as coincidences.