How long did it take your puppy to realize you always come back?

Mine cries the second I walk to the bathroom. I try not to make it a big deal, but he acts like I am going off to war. When did your puppies grow out of this stage?