Faux Peau de Soie??

Could I cover leather shoes with fabric? I have to buy speciality shoes for medical reasons, but I would often like to have matching shoes -- I am thinking here of those "bridesmaid shoes" / peau de soie that needed to be dyed..Oh, brainwave.....IF the fabric would work, I could even use swatches of colourful fabrics, not just one solid colour.