One thought came across, it has been months since the last time I washed my shoes. So, I decided to wash my dirty shoes (not all of the off course) :). I also remembered as a little girl I always washed my shoes and bags all at once, because I love playing with the bubbles and playing with water of course.
So I washed them, here what they looked like after I washed them.