This is 100% true, and Matt will vouch for me.
At our last home I had a Toad House (kind of like an upside-down flower pot type thing, with a tiny doorway and chimney - frogs and toads take shelter in their shade) by my back door. Every day I would go look for toads and frogs. One day, the leaves and dirt were all moved around in front of it, which made me think maybe it had a visitor. I looked inside, and instead of a frog there was a tiny, tiny little shoe!! A strange little green rubbery boot. Too small to even fit a Barbie Doll. I can only assume it belonged to some sort of faery-folk.