You will need:
-- patterned/textured PVC fabric (available at most large fabric stores)
-- craft foam
-- fabric on the thicker side (cotton is suggested, I used an old pair of jeans)
-- quality large scissors (you will be cutting through the PVC)
-- Shoe Goo
-- popsicle stick or other instrument for spreading glue that you are prepared to not get back
I suppose other glues are possible, but I highly recommend Shoe Goo. It is designed specifically for shoes in that when it dries it is clear, solid and non-tacky, but still has some flexibility. Plus the hold is superior. Nothing is going to get your layers apart. It is not easy to work with however as it sticks to everything in its wet state. This is why I recommend using a popsicle stick to spread it. However I ultimately still ended up using my fingers at some points, so be sure to have a good hand cleaner present. Something like Fast Orange is ideal, but I got by with a dish scrubber and some dish soap.