Celebrity Star Tracks - Wednesday, June 13, 2007 By People Staff Updated on December 18, 2019 08:51 PM Share Tweet Pin Email Trending Videos 01 of 15 SHARING IS CARING SS/Flynet After a stop at the Neil George Salon in Beverly Hills – a favorite of Nicole Richie – it's Joel Madden who emerges rocking a new two-toned do on Tuesday. 02 of 15 EARLY-BIRD SPECIAL Larry Marano / Retna Who says you can't have your cake and eat it early too? Pamela Anderson gets a jump-start on turning the big 4-0 (her actual birthday is July 1) with a birthday bash at Ft. Lauderdale, Fla., vegetarian restaurant Sublime with the help of PETA president Ingrid E. Newkirk. 03 of 15 A CUT ABOVE Cousart-Ramirez-Rilloraza/ JFX images After wrapping Mad Money in Shreveport, La., Katie Holmes shows off a new summer haircut during a night out on the town with husband Tom Cruise at their favorite chop house, Cut, in Beverly Hills on Tuesday. 04 of 15 BOOK A DATE Arnold Turner/WireImage Eva Mendes sits down with a page-turner at the Centinela Elementary School in Inglewood, Calif., on Tuesday, where the actress read to a group of students to support the Project Read For HOPE literacy campaign. 05 of 15 TOTAL FANDOM Eric Charbonneau/WireImage Hilary and Haylie Duff greet the man of the hour – 1408 star John Cusack – on the red carpet of the horror movie's premiere in Westwood, Calif., on Tuesday, where Hilary gushed about how much she loved the movie and Cusack. Apparently, the feeling is mutual: The actor, who worked with Duff in the upcoming movie War, Inc., recently told MTV she was 06 of 15 PRECIOUS MOMENT Rilloraza/ JFX images Shopping for a last-minute birthday bauble? Mary-Kate Olsen, who with twin Ashley turn 21 on Wednesday, leaves the Beverly Hills Antiquarius Center, which houses her favorite jeweler, Neil Lane, on Monday. 07 of 15 FLOATS LIKE A BUTTERFLY Jamie McCarthy/WireImage Mariah Carey gets chummy with Michael J. Fox at the opening of Magnum Group's Muhammad Ali photo exhibit in Manhattan on Tuesday. A portion of the proceeds from the sale of the iconic prints benefit the Michael J. Fox Foundation for Parkinson's Research. 08 of 15 THE LOVE BOAT ELIOT PRESS/bauer-Griffin While Beyoncé is in no rush to start a family – that's in her 10-year plan – she and boyfriend Jay-Z continue enjoying each other's company in the South of France on Tuesday. 09 of 15 BOYS' TOYS Jason DeCrow/AP Josh Duhamel makes a transformation of his own – into the most excited actor in the world – as he greets the TRL audience Tuesday in New York to promote his new movie, Transformers. 10 of 15 WOMAN IN BLACK Abaca Kate Winslet looks the part (in Valentino) for one of her most glamorous roles yet – as new spokesmodel for Lancôme – at a party for the beauty line at the Rodin Museum in Paris on Monday. 11 of 15 PARENTAL VISIT Ramey Rick and Kathy Hilton head into the jail in downtown Los Angeles on Tuesday to visit daughter Paris for the first time. "It's tough in there. It's cold," the heiress's mother said after their 30-minute visit. "It's just good to see her." 12 of 15 CASUAL TUESDAY INF Following a revealing night on the town, Britney Spears shifts into low-key mode for a visit to the Four Seasons Hotel in Beverly Hills on Tuesday. 13 of 15 ROMAN ROMANCE Andrea Venturini/Bauer-Griffin On hiatus from her Desperate Housewives gig, Teri Hatcher finds time for amore Monday in the shape of boyfriend Stephen Kay, as the couple roams the streets of the Italian capital. 14 of 15 TABLE FOR TWO INF Nick Lachey and Vanessa Minnillo – who threw out the first pitch at a Cardinals-Reds game in St. Louis last week – are back in New York, braving the rain in New York's SoHo neighborhood after lunch at Cipriani on Tuesday. 15 of 15 SHOP GIRL LUIS GUERRA/Ramey Nancy Drew star Emma Roberts leaves her hotel on Tuesday for a day out in Manhattan – including a stop at the American Girl Place on Fifth Avenue. "When I come to New York I love to go shopping," the 16-year-old told PEOPLE.