The original heels did not have the rose strap on the front. I modeled them after the shoes shown here: http://www.kohls.com/kohlsStore/juniors/shoes/heels/dress/PRD~688617/Candies+Taken+PeepToe+Platform+High+Heels.jsp (black). As you can see, they aren't exactly alike but pretty close! There was also a big fabric bow on the back of these heels that I removed.
Materials: hot glue, needle and thread, scissors, matching fabric, heels.
I made a strip of fabric, that I folded over and hot glued on the underside..it doesn't matter if there are hotglue bumps, because the flowers will cover them!
Roll a strip of fabric like you would roll up a newspaper...hotgluing along the way.
Place the strip of fabric on the shoe, and hold it in place with some bobby pins.
Hot glue the fabric roses to the strip.
Use matching color thread to sew down the strip. Make sure the strip has fabric under the band, so you can sew through the top of the strip, the band, then the bottom of the strip.
Ta Da! :)
If these were unclear, let me know and I'll try and help out!