I would start crate training him. He sounds normal to me :) Our 7yr old Lab still follows me around the house.