We recently moved, I waited the recommended 2 weeks and he was itching to get out by the end.
So for the past couple of days he's been out in the garden but stayed very close by and kept coming back to the door/me where I'd give him a treat when he came back to me.
Anyway, this morning he did his usual garden rounds and then hopped over the fence. He came back a short while later, I gave him a treat, he came in and then went out again, back over the fence.
That was about 11am. Still no sign since despite me calling 
Hoping he's just grown a bit of confidence over last few days to go exploring. He always was an outside loving cat, but it worries me that we are somewhere new.