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 …

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.

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.

J.Lo and Marc Out On the Town  —  In their first public outing since the birth of one-month-old twins Max and Emme, Jennifer Lopez and Marc Anthony go out to dinner in Manhattan, New York last night.  The new parents happily accepted a stuffed Easter bunny from waiting paparazzi.

Victoria Beckham'S Family Shopping Spree  —  While her husband David continues on his soccer tour of duties, Victoria Beckham spent the day with her three handsome boys: Brooklyn, Romeo and baby Cruz.  —  Mommy Posh Spice took the athletic young men to a gymnastics class in Sherman Oaks …

Kate Walsh: It's a Red Tie Affair!  —  Kate Walsh wows in Hervé Leroux at The American Red Cross of Santa Monica's “Red Tie Affair” fundraiser gala held at Fairmont Miramar Hotel in Santa Monica on Saturday.  —  The 40-year-old Private Practice star wore an element of red in her attire …

Lily Allen is smiling again with a new mystery man by her side  —  Lily Allen's troubled fortunes could be taking a turn for the better - as she appears to have a new love in her life.  —  The singer was spotted sharing a romantic morning stroll with a tousle-haired man after having breakfast in East London yesterday.

Marriage Guy-dance for Madge  —  I'VE heard a whisper that MADONNA and GUY RITCHIE'S marriage is fizzling out.  —  Pals fear things have cooled between the pair and they'll go their separate ways—but will hold off announcing the decision for 18 months.  —  Rumours of trouble in the marriage camp …

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.

Miley & Mandy's Nippy Night  —  Who wants to keep Miley and Mandy warm?  —  Miley Ray Cyrus and backup dancer BFF Mandy Jiroux go for dinner at PF Changs and do some shopping at Urban Outfitters in Burbank, Calif. on Saturday.  —  Looks like dad Billy and mom Tish didn't make sure the girls were dressed properly before heading out!

Paris Hilton, Benji Madden Taking Romance on Tour  —  Paris Hilton says she's ready to hit the road with Good Charlotte guitarist Benji Madden, her boyfriend of a month and a half, when his band kicks off an international tour next week.  —  “We're actually leaving in a couple days for South Africa …