Ask at your nearest Timpsons shop as they stock all sorts for shoes.
Buy some special conditioning cream or wax made especially for leather shoes. A natural conditioner is the best kind. It actually absorbs into the shoes, making them more supple and softer, longer.
Hi smurfchops
Had to soften some "army type" boots for my daughter years ago ( she played in a marching band) and rubbed in some baby oil (johnsons) - it worked really well. Don't expect immediate results, takes a couple of goes and a lot of rubbing !!
Good luck
FBG40