Clean the shoes with a cleaner/degreaser to remove oils and waxes, and lightly sand the surface if necessary. Proper preparation ensures better paint adhesion and longevity.