use felt soles when crocheting shoes - great idea. i don't like walking in crocheted bottems all the time. I use leather just like this then cut felt a little smaller and glue on the inside when slipper is finished, makes them last longer.
Elmer's Glue on Canvas, then paint the whole thing. I have totally done this, but with a hot glue gun. Elmer's Glue seems to be a better idea since hot glue leaves behind strings and is harder to work with.