I think he would recognize them after he got the scents. Our pooch lost his buddy a couple years ago and if we mention her, sometimes he still looks around for her. They were only roommates for about 2 years and she was a much older pup.