When you need shoes for working out, be sure that they fit properly.
Go shoe shopping in the evening time. When it is late in the day, your feet are the largest.