Richie takes her guy to her Beverly Hills salon for a hair makeover. Plus: Eva Mendes, Mary-Kate Olsen and more

2 of 16

EARLY-BIRD SPECIAL

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.