in love

I'm seeing someone that I have fallen in love with. I didn't think I would ever feel this way about anyone again. (Was engaged before) We have been dating for about 2 months. He is moving soon and it scares me. Should I be worried? I might just be super insecure and need to get over it. He says there is nothing to worry about.