Britney Beams with Mystery Man by Side
June 1, 2006

Britney Spears was spotted out and about Wednesday in Malibu. But this time, the songstress had company -- and it wasn't Kevin Federline!

Baby crazy Brit was seen holding little Sean P. in her arms as the mystery man pushed the stroller in Malibu.

Now only "Extra" has the dish. Sources say the hunk is Britney's new nanny, Henry, and he was simply accompanying Brit on a mommy and me outing in the seaside town.

We caught up with Henry as he purchased flowers, and it looked like this tough guy wasn't scared of a little paparazzi loving. When asked if he was Brit's security, he simply smiled and walked away.

But where is Daddy Kevin Federline? Rumors continue to mount about their marriage, with one tabloid story claiming Brit has now banished K-Fed to the basement.

"We know that they haven't been seen together in a long time," said People magazine's J.D. Heyman, adding, "She's had a poem on her website that seems to refer to maybe him, about not being worthy of her."

Just down the street in Malibu, another starlet made an appearance just days after her split from her plastic surgery husband. Victoria Principal went public Wednesday with none other than Jessica Simpson.

The two beauties were spotted lunching in Malibu, presumably talking about the movie version of "Dallas." Jessica is reportedly after Victoria's famous role of Pam Ewing.

Across the pond, Sir Paul McCartney speaks, and he's making a plea to the world: don't believe what you read about his split from Heather Mills or custody of Baby Beatrice.

On Thursday, Paul's website said: "I continue to be dismayed by the inaccuracies in the media. We both have agreed to work at all times in Beatrice's best interest."

However, another Tinseltown couple's goal of working in the interest of their daughter keeps getting uglier by the minute.

Kim Basinger and Alec Baldwin's World War Three custody battle has exploded again, as an L.A. court is considering ordering Alec, Kim and their daughter, Ireland, to undergo further evaluation before proceeding with any visitation issues.

Kim's lawyer, Neil Hirsch, called the latest development a victory. "We believe after that evaluation, the needs of Ireland will be appropriately and adequately addressed," he said.

Despite the ongoing war, "Extra" caught Alec sharing a tender father-daughter moment with Ireland over Memorial Day weekend.


All of "Extra" at a glance
Get the early word on what’s coming up on Extra -- subscribe now!
Behind-the-scenes at "Extra"
Extra in Your Area
When It's On