Last night we spotted a solo Paris Hilton at the Black Eyed Peas concert at the Staples Center, and not only did the heiress have a rockin' good time at the show, but she also got to hang out with the Duchess herself!

Paris tweeted, "Had a fun time hanging out with Fergie backstage after the show. She is amazing! So proud of her! :)" How does she get hooked up like this? Ugh, we're jealous!

Heidi Montag and Spencer Pratt have hit out at rumors that Heidi is moving out of the home they shared, saying they're not splitting.

"I'm not moving out," Heidi told People. "I love Spencer with all my heart." Spencer chimed in, "I love my wife more now than I ever thought I could."

But all is not wine and roses in the Pratt house. Heidi admits that she thought about divorce, but, "I was being dramatic."

Heidi continues, "All that we've been through has only made us work harder at our relationship and making it better. We've worked through things and will continue to work on our relationship so we're the best couple we can be. We want to fall more in love with each other every day."

So it appears they're still together (for now), but when The Hills ends, will their marriage be cancelled too?

Kate Gosselin's performance last night with her Dancing With The Stars partner Tony Dovolani was a disaster, by all accounts. Judges tried to inspire the mother of eight but after so many missteps, counting as she danced, and basically screwing up the entire number, there wasn't much to say.

What's worse, the audience got to see what led up to the nightmarish performance. In a rehearsal clip that aired during the program, we saw Kate and Tony going at it in the studio. Gosselin was so frustrating that Tony walked out on her!

It definitely wasn't the first time Kate's annoying attitude drove a man out of her life!

But Tony calmed down and eventually came back to the rehearsal studio, even though it didn't seem to help the performance much!

Do you think Kate will be the first to go tonight?

The other day Ashley Tisdale went from blonde to brunette, and yesterday we snapped the High School Musical starlet leaving the Andy LeCompte salon in Beverly Hills after a follow up visit.

We love Ash no matter what, but brown hair for the warmer months? Isn't it all about beachy blonde?

Actually, her hair doesn't look that bad, but when we snapped Cameron Diaz on the set of Bad Teacher in Los Angeles yesterday, she looked like she was having a blast playing a mega bitch!

Cameron's character is a junior high school teacher who gets dumped by her sugar daddy, and it seems like she's taking her role rather seriously. We're actually pretty excited to see this...too bad we've got to wait until 2012 to see it!

Last night Jennifer Aniston and Gerard Butler hit the red carpet for the Berlin premiere of The Bounty Hunter, and we're happy to report that she slipped into something a little more her style. Sure, the nude frock isn't all that exciting, but it sure beats the poofy red prom dress she rocked the night before!

Reports today claim Heidi Montag and Spencer Pratt have separated and are living in different homes after just 18 months of marriage ...

Yes, it seems like these two have been together for DECADES but in "reality," the two tied the knot just back in April last year (after a less formal marriage in Mexico five months earlier). But since they started dating, the couple's MO has been publicity, publicity, publicity.

The pair are famous for their set-up "paparazzi" shots, their Us Weekly covers, and their endless PR stunts -- so we're wondering, is this "breakup" just their latest quest to inject themselves into the headlines?

After all, Heidi underwent TEN plastic surgery procedures in a single day in her bid to become the most famous singer-reality show actress-Playboy pin-up. She recently fired Spencer as her manager and hired some new-age guru only to fire him a few weeks later. Spencer espoused his belief in crystals, telling the media he spent hundreds of thousands of dollars on the rocks recently. Let's face it -- these two have an infinite number of reasons to be sickened by the other but it always seemed like they were in their schlocky schtick together.

Oh, so you wanna be REALLY sick? Click on the below links to see the DEFINITIVE gallery of Heidi and Spencer in all manner of kissing and hugging, and .... ugh, gag!!!!.

So what do YOU think?

Russell Brand and Katy Perry looked like their typical happy and loving selves when they took off from LAX this morning, but at the Kids' Choice Awards Saturday night, Katy was fawning all over a different man!

Er, should I say boy:

Courtesy Katy's Twitter

Katy posted this pic of her kissing on the Bieb on Twitter, where she said "Told you I would tap that. Yummy."

Considering the reaction Justin gets from most ladies, Russell should be worried. He should be very worried.