Charlie Sheen's last remaining "goddess" Natalie Kenly has dumped the embattled actor, according to TMZ.

A source tells the site that Kenly has moved out of his home, and as a result, Sheen "demanded" she give back the Mercedes Benz he bought for her.

This is "not a common thing for the Masheen," adds their source.

Kenly and Sheen got to know each other while the 25-year-old was the nanny for twins Max and Bob. Find out how Sheen was dumped by his other "goddess" ... after the jump.

When you've been all over the world like these kids have, a bunch of fake dino's in some tar does little to impress.

So it was no wonder Gwen Stefani and Gavin Rossdale's rambunctious twosome looked beyond bored, while on an outing with the nanny at the La Brea Tar Pits in LA ,on Sunday.

Kingston sported his trademark mohawk and a vintage Billy Joel tee shirt, while his lil' bro Zuma rocked a bulky blue cast, rock star shades and adorable fedora hat.

Two-year-old Zuma spent a good portion of his time taking an important call on his iPhone 4, while his five-year-old bro tried to distracted him with kisses.

But the day wasn't a total bore. Both boys fell under the spell of a performing street musician, who captured their interest so long they gave the man a sweet tip. There's no mistaking these kids' parents are in the music industry!

Katie Holmes couldn't stay away from the gym one day longer!

As soon as the fitness queen returned home from visiting hubby Tom Cruise on the Miami set of his new film, Rock of Ages, it was back to the grueling daily workout regime for Kate!

Armed with java in hand, Holmes popped into her Mini Cooper with a big smile on her face, looking very happy to be back home in LA.

Holmes' hard work and dedication at the gym is definitely paying off; she looked absolutely flawless frolicking in her bikini on the beach last week!

Could this family get any cuter?

Super mom Jennifer Garner juggled her groceries, and her girls, as she shopped her way through an LA farmer's market on Sunday.

The Arthur actress and her gorgeous little girls all wore stripes -- but we can't get over Jen and Seraphina's matching mommy-and me shirts, or Violet's adorable little grownup outfit. The five-year-old looks like a miniature lady in that darling ensemble!

The girls picked up bags full of homegrown fresh fare, and while Violet picked out the ripest oranges, Seraphina couldn't stop munching on the juicy strawberries. Awwww!

Find out which A-list actor has Jennifer Garner's vote for president, after the jump ...

While his estranged wife Maria Shriver is in Greece for the Special Olympics (her mom Eunice was the founder) Arnold Schwarzenegger took his adorable pooch to church service on Sunday.

Since it was revealed Schwarzenegger fathered a child out of wedlock with the family's housekeeper, we've mostly seen the former California Governor getting coffee and making low-key food runs. Seeing the Terminator star at church makes us wonder if he's trying to publicize his repentance.

Meanwhile, Maria is taking comfort in her mother's foundation. Shriver expressed from Athens, via her blog: "My friend, Special Olympian Eddie Barbanell, wrote me a beautiful note before I traveled to Athens that made me feel so good. He said that he knew I was going through a rough time but he wanted me to know that I 'will never be left out.'

Shriver went on to say: "Thousands of people - family, friends, neighbors, colleagues and many people I've never met - have reached out to me recently with loving, uplifting, hopeful and kind messages, but he was the only one who wrote, 'You will never be left out.'"

Britney Spears and Nicki Minaj tore it up Saturday night in Vegas!

Our photographer there, front row at the concert, tells us: "It was the most amazing night of my life. Britney was amazing -- the sets and the costumes and the dancers and the whole production. I can't believe Britney's been at it this long and she's still at the top!"

That says it all, folks. Check out our massive gallery from Britney's Las Vegas Femme Fatale concert with opening act, Nicki Minaj ...

Kourtney Kardashian took younger sister Kendall Jenner along for the ride when she and Mason made a Starbucks run Saturday in Calabasas.

See what those long-legged Jenner genes will do to a person -- 15-year-old Kendall is a foot and a half taller than her older sis!

Since when are firearms allowed at the movie theater!

Seriously -- Nick Jonas must be spending some serious time at the gym ... perhaps in hopes of impressing his older woman, 26-year-old Aussie singer Delta Goodrem.

The young lady arrived at LAX Friday to see her 18-year-old man but Nick took some time out to take his younger brother Frankie to see Cars 2. Awwww!