Katy Perry and Russell Brand got lost en route to Sag Harbor, so they stopped by Biba boutique in Southampton to ask for directions. Jesus Luz had to party in Miami without Madonna because she's busy directing W.E. in London. Fortunately, Luz had "Brazil's No. 1 playboy," Julio Pignatari, to hang out with. Jessica Simpson's new football-player boyfriend is still legally married. While remaining quiet about her relationship with A-Rod, Cameron Diaz admits that she's a Yankees fan, but says she's done dating "bad boys," explaining, "Who doesn't like the bad boy, until you grow up and realize bad boys are not the way to go? I'm done with that." Angelina Jolie chatted with Parade about her destructive past, explaining, "I used to cut myself or jump out of airplanes, trying to find something new to push up against because sometimes everything else felt too easy. I was searching for something deeper, something more. I tried everything. I always felt caged, closed in, like I was punching at things that weren't there. I always had too much energy for the room I was in." And Bethenny Frankel opened up about her dysfunctional childhood, describing, "I never had a true childhood ... There was a lot of destruction: alcohol abuse, eating disorders and violent fights."
Alec Baldwin once again hints about leaving 30 Rock, commenting, "As much as I like acting, I know that I would love to have a different life, a private life. I think doing this now for a living has become really hard. It's really hard." Just when you thought he couldn't get more despicable, Mel Gibson allegedly hit his ex-girlfriend twice while she was holding their daughter and told her she "deserved" it. Leighton Meester sat front-row at Chanel's Paris fashion show. Jennifer Garner got a parking ticket. Zoe Saldana stripped down to lacy lingerie for Calvin Klein's new ad campaign. Kendra Wilkinson says that while growing up, she saw herself as a boy. And LeAnn Rimes wants fans who are sick of seeing her make out with her boyfriend to "get over it." John Edwards's mistress Rielle Hunter is clamoring for a share of the profits of Andrew Young's tell-all about their affair.