I honestly think, given Serah's behavior in the few times we see her that this is exactly how it happened. She has a love for loser puppies like him, and he's just the right kind of teddy bear for her tastes.