Paula Patton  Premiere  Seoul    Lindsay Lohan  Los Angeles    Teresa Palmer  Premiere  California    Amber Heard  NBC Party    Jayde Nicole  West Hollywood  black dress    Paris Hilton  short frock    LeAnn Rimes  Calabasas    Sandra Bullock  Gym    Heidi Klum  New York City    Gwyneth Paltrow  Studios     Natalie Portman  Ed Sullivan Theater    Angelina Jolie  Premiere  New York City    Kate Beckinsale  Premiere  Los Angeles    Ellen Pompeo  New York City    Beyonce