Clean the shoes of any dirt or oils. Remove any embellishments.
Cut a square of fabric to fit each shoe.
To figure out the amount needed place one shoe on a piece of scrap fabric, wrap the fabric around the shoe so that it goes all the way around the sole, heel and toe. Trim the fabric to make a pattern. Add two inches to the height and width of the pattern. Use the widened pattern to cut the squares for each shoe.
Apply fabric Mod Podge to the toe and down one side of the shoe.
Place the fabric evenly over the shoe. Press the fabric into the Mod Podge and smooth the fabric with your finger.
Use your nail to push the fabric into the seam near the sole.
Continue to add Mod Podge to the shoe until you get to the back seam.
Trim the edge of the fabric to match the back seam.
Apply Mod Podge to the other side of the shoe.
When you get to the heel, overlap the fabric over the seam, trim the edge straight and seal with Mod Podge.
Remove the sealed open area of the shoe by trimming away the fabric and clipping the curves.
Use Mod Podge to glue the clipped flaps to the inside of the shoe.
Use fabric glue to attach rhinestones to the toe area and soutache trim to the shoe to heel seam.