He lost his hair and other features like nose and different eyes BC of the horcruxes and since it was spilt in 7 other pieces it's destroyed the features that require a soul. But hey, this makes sense too.
I always thought it was referencing beauty and the beast. Cause the same things happen in beauty and the beast. In Aladdin it's not a spell. It's just a genie with magic. In beauty and the beast it's actually a spell on the castle.