I would get a new toy and also leave with him his favorite old toy. I think something like a comfy sweatshirt or a blanket or something with your scent on it, too, would be nice. Something you don't mind giving to your dog, as it may not be fit for human use afterwards.