I have been meaning to go to the doctor and find out what is going on on that side. I went into the clinic and we took some x-rays and found out that nothing was wrong. All of the joints look great and the bones look very healthy. (That is what exercise and lifting does for you. Healthy, Healthy, Healthy) We did some more exploring of the feet and it appears that I have Plantar Fasciitis.
In short, Plantar Fasciitis is the tearing of the tendons due to overweight, intense use, flat feet, poor shoes, anything dealing with high strain with the feet. It can be avoided by stretching. Stretching is so important and I was not doing as much stretching as I should have and now I plan for stretching before any activity.