Star Exclusive: Halle Berry Gives Birth  —  At age 41, Halle Maria Berry is finally a mother!  After an initial scare earlier in the day, Halle gave birth to a beautiful baby girl on Sunday morning in Los Angeles.  —  An insider tells Star, “Halle Berry had a 7lb 4 oz girl at 10:17am Sunday morning …

Britney's Surprise Dinner Date: Mel Gibson  —  Only on Planet Britney.  On Saturday Britney Spears started the day with another visit from her sons Preston and Jayden, and ended the evening at an exotic Russian restaurant for a dinner meeting with Mel Gibson.

Sam Lutfi Agrees to Steer Clear of Britney for One More Month  —  Britney Spears's former confidante, Sam Lutfi, has agreed to stay away from the singer for an additional month, PEOPLE has learned.  —  The temporary restraining order placed against him last month was set to expire Monday.

Angelina, Party of Five  —  Everyone, grab your Cheetos, we're going out!  Angelina Jolie and her junk-food toting children Maddox, 6, Pax, 4, Zahara, 3, and Shiloh, 20 months, take a trip to a corner store in New Orleans on Sunday.

Brad and Bill Make It Right in New Orleans  —  Brad Pitt took a break from filming in Texas to join Bill Clinton in New Orleans on Sunday.  The two met up with hundreds of volunteers in the Lower 9th Ward to begin building homes for Katrina victims as part of Brad's Make It Right program.

OIL HEIR LOSES ANOTHER COUCH  —  BRANDON “Greasy Bear” Davis, grandson of the late oil billionaire Marvin Davis, has worn out his welcome as a houseguest of one of his few friends, music producer Scott Storch.  The other night, “Brandon and Scott went out and Brandon went back to Scott's place and crashed on the couch,” a source said.

SLIM AGAIN  —  EMINEM is in the studio and working out to get back into fighting shape.  The reclusive Detroit rapper “has been cutting new tracks with Dr. Dre,” a music insider said.  “They still have a ways to go, but so far it's really good.”  The album should be out by the end of the year or early next year.

Antonio Banderas reaches new heights in pair of support heels  —  Perhaps his days playing quick-footed master swordsman Zorro have taken their toll on Hollywood star Antonio Banderas.  —  The Spanish actor was spotted wearing a pair of support heels during an Easter procession in his home town of Malaga yesterday.

I Hooked Up With Charlie Sheen, Says Hooker In New York Governor Row  —  THE hooker who brought down New York governor Eliot Spitzer once dressed up as a cheerleader for a wild threesome with actor Charlie Sheen.  —  Ashley Dupre was just 19 when she romped with Sheen, costing him up to £10,000 a session.

Becks Plays, Vicki B. Pays  —  After spending some time in the far East with his team the LA Galaxy, David Beckham and co. made their way back to the US to partake in a friendly match against FC Dallas in Dallas, TX yesterday.  This game was the first one played in Dallas where Becks was able …