Mix a small amount of mild detergent with water in another bowl. You could also use a store-bought shoe cleaner for this step ...
It may not seem like the most important body part to scrub in the shower, but a doctor cautions not washing your feet ...