Always break in a new pair of shoes by flexing the sole against the floor so the toe nearly touches the heel cup.  Do it gently and repeatedly, this will help prevent the heel from rubbing when walking.