1 of 15
SHARING IS CARING
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.
2 of 15
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.
3 of 15
A CUT ABOVE
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.
4 of 15
BOOK A DATE
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.
5 of 15
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
6 of 15
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.
7 of 15
FLOATS LIKE A BUTTERFLY
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.
8 of 15
THE LOVE BOAT
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.
9 of 15
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
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
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
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
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
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
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.