Rinsing off the soap with warm water should help, but if you want to make double sure, you can apply some baking soda on it and let it sit overnight. Baking soda is known for its ability to absorb bad odours. After that, brush it off and your shoes should be smelling fresh again!