Yes, and maybe try some of the exercises that you can find online for Plantar fasciitis, this too may give you some relief.

My foot pain is usually pins and needles or it feels like my muscle on the bottom of my foot is shortened. I hope that makes sense. I used aspercream with lidocaine from Walmart and it helps some.

If it is plantar fasciitis one of the best exercises for it is to put your foot on a step just the toes and maybe a little of the ball of your foot and then push your heel down towards the floor as far as you can to stretch that tendon out that goes from your heel and towards your toes. Your toes will be pushed up towards the front of your calf. I would do these about 10 times and several times a day. I started getting relief in just a few days.
I have an aerobic step for exercising and used it to do mine. If you have stairs in your home, use those. If you don't have steps, the use some books or something else sturdy to stack up on the floor at least 4 or 5 inches high. Or you can sit on the couch or your bed and use your hand and pull your toes up towards the front of your leg to stretch it out that way. I would try to do it with your leg straight and reaching for your toes because part of what makes it work is that is stretches your calf muscles too.

Thank you everyone my GP said it was a tendon problem but by the time I went I had taken a flare up and to get the inflammation down I got an injection in the bottom which gave me relief from my foot and knees too. It is a last resort injection as I don't want to take them too often but I was in so much pain that I would have eaten fire if it helped xxx

I don't have it to that extent you describe, but my massage therapist said it could be plantar fasciitis. Soak on Epsom salts. Rub pain oil on it.