So I would suggest two things: First, carefully observe his actions to determine if he follows through on what he says. For example, he says he wants to get to know you. Does he call you, or does he expect you to do the pursuing? Does he demonstrate by his actions that he is interested in who you are, or is he trying to push himself on you or "get his way" with you to satisfy his own desires? Is he respectful of you? Does he spend time talking and listening to you and pursuing a friendship? After all, if he truly does want to get to know you, he will spend time cultivating a solid friendship, and not push you into something more than you are comfortable with.
He says that you "belong together." Have you asked him why he thinks that? If he is still at the stage of getting to know you, then how is he so certain already that you belong together? Does he treat you like a found treasure, a special woman just for him? If he says that you belong together, then it should show in his actions that he has found "the one" for him. Otherwise, maybe he is just saying it because it sounds alluring. Or maybe he's fooling himself. Again, watch what he does!
Secondly, try not to be "paranoid" or make him pay for others' mistakes. I think we need to give people a fair chance, while still protecting ourselves. It is sometimes hard to find the right balance of guarding your heart without being cynical or shutting people out because we don't trust them.
A practical way to guard your heart while allowing time to