Has anyone just had a feeling that your relationship is right and that you are soulmates but havent met yet?

my bf is 23 and pagan.i am 27 and catholic.found him on fb 3 years ago.we lost touch.recently got talking and we together.he said he loves me and wants propose few months.he said it feels right.he suffers from heavy depression at times and i suffer from mild depression.he was scared cause he came over her for surprise visit then i didnt hear from him for 2 ddays.he took bus and got kicked off for being a bad drunk hehe.then he found way to his moms hes there.he going to the army and wants live together with me soon.anyone had this happen.he said he wants go to the army to be stronger to be with me.anyways i had my friends on fb msg him when he was gone on his trip here and they got mad at him and his account got deleted.i checked he didnt block me.now we back and everything fine.if he asks me to marry him ill say yes.so ya.anyone had this happen .long distance at the start.hehehe.i am so excited.seems crazy i know.he said for sex to be good you have to have romantic strong feeling for person which he has for me.and if u got romantic strong feelings you arent going leave someone.so ya.what do ya all think?i dont stop thinking about him,i get butterflies.i cried when he disappeared.i think i am falling in love.