My DH says the same thing! If I go into the restroom for a potty break Barley lays outside the door waiting for me to magically come back into his sight. It's so funny how attached they are to you.
But he isn't one that needs or wants to be on your lap or right beside you at all times. He just wants to be able to see me and he's happy. They know how to make you feel so important