The best way to soften genuine leather shoes is to wear them. Some other tips to have the best leather shoes for men and women are:
Rub leather oil on the surface of your gents' or ladies' leather shoes.
Apply vaseline to your pure leather shoes and follow up with some rubbing alcohol.