I decided to give another new pair of shoes a try on the treadmill today. They were the Addidas Supernovas. (Mens) I decided I'm taking them back tomorrow.
I only wanted to run a little bit to keep my muscles loose, but still give my legs a chance to heal. So I just took it easy. I think tomorrow I will do the elliptical.