I was terrified before letting marty off lead for the first time (hes 15 weeks) and that was only last week! I posted on another thread about how worried i was about it, and i was wayyy more nervous letting him off than he was, he came back no problem when i called him and hes not that well trained at recall but hes getting a lot better now im not so worried, its sooo much fun letting him off the lead and having him run between the two of us.
I took cheese or hot dogs cut into small pieces with me, so that he could smell them and he came running back when he knew i had them ( i was calling his name really excitedly aswel)
So trust me,its so scary letting them off but i'm sure he'll come running back!