Fashion Stars' Shoe Advice By InStyle Editors InStyle Editors Facebook Instagram Twitter Our editors and writers comprise decades of expertise across the beauty, fashion, lifestyle and wellness spaces in print and digital. We prioritize journalistic integrity, factual accuracy, and also having fun with every story we share. InStyle's editorial guidelines Updated on August 18, 2008 @ 12:39AM Pin Share Tweet Email Trending Videos Photo: Mark J. Terrill/AP Stars' Shoe Advice 01 of 12 Sarah Jessica Parker Kevin Mazur/WireImage "Hemlines change, but you don't have to participate. Go for the wow factor with bags and shoes." 02 of 12 Scarlett Johansson Nancy Kaszerman/Zuma "Usually I wear flats, but on the red carpet I always wear heels to look ladylike." 03 of 12 Julia Stiles Andrew H. Walker/Getty "If you wear sandals in New York, your feet will get dirty. Try flats. Rafe makes some cute and comfortable ones." 04 of 12 Garcelle Beauvais-Nilon Andreas Branch/Patrick McMullan/Sipa Press "I take photos of my shoes and tape them to boxes. Finding the right shoes is so easy." 05 of 12 Halle Berry Kevin Winter/Getty Images "I could walk from Montana to L.A. in Gunmetal shoes. They look good and are comfortable." 06 of 12 Sandra Bullock Jim Ruymen/Landov "Sexy boots can complete an outfit the way a shoe can't." 07 of 12 Jennifer Love Hewitt Jon Kopaloff/FilmMagic "For special events, wear comfortable shoes under the longest dress possible." 08 of 12 Sarah Michelle Gellar Jon Kopaloff/FilmMagic "Your gait changes when you wear Christian Louboutin shoes. No clomping around!" 09 of 12 Rachael Leigh Cook Jeff Vespa/WireImage "I have tiny feet, so I wear shoes with extended or pointy toes so everything looks in proportion, especially in photos." 10 of 12 Zoe Saldana Nick Sadler/Startraks Photo "A stylist told me that belts and shoes don't have to be the same color. You can mix and match." 11 of 12 Melora Hardin Tsuni/Gamma "I always put 'dance rubber' soles on new shoes to keep from sliding and to protect them." 12 of 12 Vanessa Williams Mark J. Terrill/AP "The worst thing is to sit in a dress or shoes that aren't you. You're fake if you feel uncomfortable."