Angelina Jolie shook hands with Tunisian Foreign Minister Mouldi Kefi during a meeting in Tunisia earlier today and by this evening she was already back at LAX. She's coming home to Brad Pitt and their six kids after two days of rumors that there may be another addition to the Jolie-Pitt family. Angelina debuted a seventh line in her famous coordinates tattoo during her UN Goodwill Ambassador trip to the Tunisian-Libyan border on Tuesday, which quickly sparked questions about what the new ink signified. She showed off the body art amid stories ranging from a secret adoption to it being a sign of her devotion to Brad. Sources say that there is no baby news to share, though Angelina has yet to actually comment on the meaning of her much-talked-about tattoo.

Ben Affleck kindly posed with a rug salesman in Istanbul on Monday while he was in Turkey scouting locations for an upcoming movie. He was taking care of work business, while his wife, Jennifer Garner, was on her own trip to promote Arthur. She flew to NYC for the film's premiere with her costars Russell Brand and Helen Mirren and also made stops at The Late Show and Live With Regis and Kelly. Jennifer chatted about how she and Ben share parenting duties when the other is working. Since they've both been traveling, Ben's mom took care of Violet and Seraphina this time, and the adorable girls hit the park with their grandma earlier this week.

Gwyneth Paltrow posed for pictures in the garden during a visit to the Marie Curie Hospice in London today. She was there in support of and to help fund-raise for their upcoming Hampstead Hug Walk, which is being organized by her friend Sarah Wyn-Jones. Gwyneth spoke about the event and organization, saying, "The staff at the Marie Curie Hospice are amazing and their free care and support to terminally ill people and their families at the worst possible time is truly remarkable. I hope that as many people as possible sign up to the Hampstead Hug Walk so that the hospice can keep helping more families like my friend Sarah's." Gwyneth's charitable afternoon comes in the middle of a relaxing week for the star. She kicked things off by celebrating her son Moses's fifth birthday at Legoland, where she got in the spirit on the rides while husband Chris Martin stayed grounded to watch on.

Katy Perry and Russell Brand made a low-key arrival to their Manhattan hotel earlier today. Russell's crazy schedule has kept him in the states promoting his two movies box office hit Hop and Arthur, while she's been touring in his native UK. She couldn't be with him on the red carpet at last night's NYC Arthur premiere, but he was once again surrounded by loads of women and even secretly allowed in five lucky Twitter followers. His costar Jennifer Garner also stopped by The Late Show yesterday and sweetly shared a funny anecdote about getting to know Russell's anatomy.

Justin Timberlake removed his belt to go through security at LAX this afternoon. He took off from LA after a fun weekend that included accepting the Big Help blimp at the Kids' Choice Awards. JT also apparently enjoyed a more adult night out with his Now costar Olivia Wilde. The duo reportedly got cozy at a club, but Olivia later denied that they were anything more than friendly. She seems to have no shortage of male attention since she was also recently linked to Ryan Gosling, who looks very sexy in the new trailer for Crazy, Stupid, Love. That comedy also costars hot actress Emma Stone, who's also in Friends With Benefits with JT.

Josh Kelley and Katherine Heigl grabbed another meal together yesterday at Little Dom's in LA. The pair left their new puppy at home while they enjoyed their latest relaxing day in the sun. Josh more recently spent the weekend in Las Vegas with his brother, Charles, at the Academy of Country Music Awards. Charles makes up one-third of Lady Antebellum, which took home awards for top vocal group and album of the year. Josh is testing his luck at country music as well on his latest record, Georgia Clay.