Shoe Re-do

I found these shoes for 4 bucks at Target and had been wanting to attempt a shoe makeover so decided to grab them.

First I took the flowers off the shoes with some scissors.

Then I filled the insides with newspaper.

And spray painted them with gray paint.

I probably would've left them like this, but I had the spots showing through the paint where I removed the flowers, so decided to add some rosettes I made.  Here's the final version:

What do you think?  Were they cuter before, or are they better after?  Have you done a shoe re-do?  I would love to hear about it!