Decorating Julie Feeney's Shoes

I've designed a Clocks Dress for the singer Julie Feeney - to go with her latest album Clocks - she'll wear it on the 9th August at a concert with the RTÉ Concert Orchestra in the National Concert Hall.

The dress is one thing... but shoes... I picked up these leopard-print shoes. I really think the weight of the heel is appropriate for the dress I've designed. 

 Leopardskin is NOT the look I wanted, so out comes the spray paint...

And now for the fun part. The embellishment! I bought these old clock parts from a shop on Etsy. I sorted through them, arranging them into circular cog parts, clock-hands, and "other".

 

But the problem now is how to attach these embellishments to the shoes. I'm thinking in cog-shapes to emphasise them.

Hot glue is too messy methinks. I'm wondering about sewing them on to a fabric and then gluing that fabric to the shoe... luckily my bastel-crazy sister-in-law is on hand to help. And I still have more than a week to get the shoes done.