Yup! Totally normal. Our boy, Steven, did the exact same thing with our shoes. He took every single pair from around the house and made himself a neat little pile on his bed, didn't chew a single thing. He doesn't do it too often now, we've had him for about 8 months, but every once in a while he picks up my gym shoes right after I've taken them off, I think he goes for the ones that smell like us the most, but again no chewing just moving. We ended up just moving our shoes out of reach and only leaving out his toys in a basket for him to get to. It took a while but he finally goes for his toys and again, straight to his bed.
Also lots of cuddling!