Nip it in the bud ASAP
I had the same problem. My sheltie follows me everywhere I go, so to ask her to go out "alone" was a problem. I had to go out with her, chanting "hurry up" for 4 years...in rain, sleet, and snow. It got ridiculous, cause there were times when she would fool around with...