The only way you can get over it is if he does his part by slowly regaining the trust back by allowing you to ask questions and letting you know where he is without any issues for a while you should...
Start simple. Meet a group of friends that happens to include some singles, or go out on a guy's/girl's night with a few friends. Find some people that you know well, then slowly rebuild your trust...