How do I get the squeak out of my shoes?

I bought these new shoes in Dallas, TX. I went on a trip to Utah and they started squeaking about midway through the trip. It got worse as the week progressed. I've tried hand lotion to get it out. Any other suggestions?