Matthew and Penelope: From ‘Sahara' to Sayonara
June 2, 2006

Sexiest Man Alive Matthew McConaughey is now the sexiest bachelor alive. Only "Extra" has the details on what went wrong with the actor's hot Hollywood romance with Penélope Cruz.

It was not too long ago that Matthew told us, "My girlfriend tells me I'm romantic." But apparently that was then and this is now.

On Friday, we confirmed the People magazine report that Matthew and Penélope had decided to separate. The couple blames the goodbye on their busy work schedules that keep them apart.

A spokesperson for Matthew told "Extra:" "They mutually decided four weeks ago that separating was the best thing to do to at this time."

The red-hot duo met on the set of the 2005 film "Sahara." Recently, when asked about a future of marriage and children with Penélope, Matthew said, "I don't know yet."

Meanwhile, Britney Spears geared up for some fun in Malibu Thursday with yet another new baby -- a beautiful 1956 Porsche. The pop princess put the pedal to the medal as she cautiously learned how to drive stick shift.

Something else shiny and new in the Spears-Federline household is Mr. Kevin Federline. K-Fed ditched his grubby getup for a spread in Item magazine.

Donning a new clean cut, fresh-shaven face and sporty blazer, it's Kevin like you've never seen him before! Perhaps it's a brand-new look for a brand-new start in Brit and K-Fed's nearly 2-year union? We'll all just have to wait and see.

Another reunion the world is waiting to see is between actor Jon Voight and his estranged daughter, Angelina Jolie.

In an interview on Thursday night's MSNBC, Jon Voight sent a desperate request to his daughter -- that one day he will see his granddaughter, Shiloh Nouvel. "As she grows older, hopefully I will be able to give her everything I've got," he said.

Another star feeling the love these days is hot papa rocker, Gavin Rossdale. "Extra" scored the first interview with the new daddy just one week after wife Gwen Stefani gave birth to their baby boy, Kingston James.

While showing off his fabulous abs during a game of tennis, Gavin dished secrets about his new baby love. "He likes to eat," he revealed. "He's a happy boy."

And finally, while Denise Richards has been seen with Richie Sambora in recent weeks, we found out the actress is still sporting a tattoo of her soon-to-be ex-husband, Charlie Sheen, on her ankle!


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