Funny, Jordy has always been this way and at 19 months is only just coming out of it now. He was practically my tail, follow me everywhere, initially cry if I had to cook dinner (I'd put the high chair up high so he could see and seat him near me) and later would sit at my feet peacefully rather than be in the other room.
I kind of got used to it and would just say "come on" and wait for him at the door if I was moving rooms.
Now he still likes to know where I am, but is less likely to run the hallway and howl Hysterically if he can't see me.
My advice is just to accept that this is what he needs for now and it will pass.
Don't tell anyone, but I kind of miss it a teensy bit sometimes