If they’re going to log miles traipsing through the neighborhood with their dog in tow, help them get their steps in with this year’s celebrity-approved walking shoe. The New Balance 550 has been worn by Taylor Swift, Emily Ratajkowski, Kendall Jenner, and other stars; it’s got a retro look and supportive design that earns the Hollywood hype. (And in Emrata’s case, it’s literally a dog walking shoe.)