You'll need the following:
Inexpensive (black) flats - I got mine at Target for only $14.99
(White) embroidery thread
White pencil - I used a makeup pencil
(Pink) acrylic paint - optional
Draw your simple sketch directly onto your shoe. You can use tracing paper but I opted to do it this way. Then start sewing.
I painted the nose pink to give it some added cuteness but it's completely up to you :)
A special thanks to ScathinglyBrilliant for the awesome idea!