Shoe Advice from the Stars

Sarah Jessica Parker and other shoe-loving celebs share their top footwear tips.

Sarah Jessica Parker

"Hemlines change, but you don't have to participate. Go for the wow factor with bags and shoes."

Scarlett Johansson
"Usually I wear flats, but on the red carpet I always wear heels to look ladylike."

Julia Stiles
"If you wear sandals in New York, your feet will get dirty. Try flats. Rafe makes some cute and comfortable ones."

Garcelle Beauvais-Nilon
"I take photos of my shoes and tape them to boxes. Finding the right shoes is so easy."

Halle Berry
"I could walk from Montana to L.A. in Gunmetal shoes. They look good and are comfortable."

Sandra Bullock
"Sexy boots can complete an outfit the way a shoe can't."

Jennifer Love Hewitt
"For special events, wear comfortable shoes under the longest dress possible."

Sarah Michelle Gellar
"Your gait changes when you wear Christian Louboutin shoes. No clomping around!"

Rachael Leigh Cook
"I have tiny feet, so I wear shoes with extended or pointy toes so everything looks in proportion, especially in photos."

Zoe Saldana
"A stylist told me that belts and shoes don't have to be the same color. You can mix and match."

Melora Hardin
"I always put 'dance rubber' soles on new shoes to keep from sliding and to protect them."

Vanessa Williams
"The worst thing is to sit in a dress or shoes that aren't you. You're fake if you feel uncomfortable."

Also on InStyle.com

Fall Shoe Trends: A to Z
Everything you'll want to lace, buckle, zip and slip into this season.

Stars in Fall Shoes
Studs, feathers, fringe and more. See the stars in the hottest shoe trends for fall.

Sexy Shoes
Twenty racy pairs that will rev up your look in an instant.