Things you will need: Q Tips; Shoe Cream; and a Shoe Brush. You can purchase a shoe brush online or at a shoe repair store. Remember to wear something that you do not mind getting shoe cream on. It can get messy.