Agree with Belle.

I dont think its too soon. If you said that within 2 weeks you were with someone else - I would say - hold on a minute... but 2 months... Go for it! Have fun and learn about him as much as you can through dates. If its right - things will unfold naturally. Good luck!