And it looks like our favorite hotel heiress is showing her Aussie spirit!

Paris Hilton, decked out in black, was spotted chatting on her phone - natch! - in Hollywood last night, followed by a swarm of paps. Hmm, isn't Bondi Beach where Hugh Jackman is always spotted... shirtless?

Now that she and Benji are over, maybe Paris is trying to send a message to the Sexiest Man Alive!

Benicio Del Toro was spotted shopping in Paris the other day, and the Oscar-winning actor looks like he could use an extra hour (or five!) of sleep. Think he should keep the shades on?

I guess not even Katherine Heigl is perfect!

The actress has her good days and bad days. Last night, she joined her hubby for dinner at Little Dom's restaurant in LA wearing, well, this. The white cap, the oversized coat, the blah shoes... I don't get it! Katherine's so pretty; why does she insist on dressing so matronly?

Plus, it's not even cold out!

Rob Pattinson chatted with Ryan Seacrest on KIIS FM today about living "in this Twilight bubble... I'm just constantly going from city to city and people scream at you. I feel like it's my job."

And what's his reaction to so many girls screaming, after being camped out waiting to see him?

"Uh, hey, do I have to get naked or something?"

Aw, he's funny, too! Pattinson - who's "signed on for the next two" films - claims that he's "not really an actor... I don't really know what I'm doing!"

Ryan then brings up Rob's hair - especially the "volume" of it - and offers to pay him to shave his head. "If you wait a few more months," Rob answers, "I'm doing it anyway." He also mentions that Ellen [DeGeneres] wanted to wash his hair, but he said "she could only wash it if we had a bath together."

What about the question that's on everybody's mind - Is Rob single?

"Yes, I am," he replies. (Woo-hoo!) And what kind of girl does he like? "I don't know anymore."

Here's your chance, ladies! Just watch out for any females you spot with Rob while he promotes Twilight... apparently the PR company makes sure there's always girls to "just follow me around."

Doesn't Pattinson already have enough fans to do that for real?!?

Over the past 24 hours, we've heard rumors that Grammy-winning group Coldplay is breaking up, and frantic fans have been writing to us and calling in to radio stations asking for the scoop. Here's what we've uncovered: singer Chris Martin told Contact Music yesterday that the band will retire within the next year or two, because they want to be on top of their game when they leave the music industry. Of course, after you make a statement like that, fans and blog readers are going to freak out and assume the worst!

Chris hinted that a breakup is imminent, telling Contact Music, "I'm 31 now and I don't think bands should keep going past 33...we're trying to pack in as much as possible. Up until the end of next year, we'll just go for it in every sense. I don't believe in time off."

Hopefully this is just a big fuss being made out of nothing; then again, there are rumors that Chris' marriage to Gwyneth Paltrow is on the rocks, so who knows what's going on!

Over the past few weeks, we've photographed Tom Cruise and Katie Holmes bundled up on the streets of NYC, but little Suri has been spotted numerous times sans proper outerwear. Well, it looks like someone finally noticed that winter is here, and decided to put a fur-trimmed coat on the celebritot. Let's just hope it's fake - the last thing we'd want is an anti-fur protester to do something crazy like throw a bag of flour on her!

We were more than just a little suspicious when we caught Paris without BF Benji earlier this week. Well now the Star is reporting that the couple is dunzo!

The mag says Paris has dumped the Good Charlotte rocker, because he's "too controlling" and she wants her freedom back.

"Paris was fed up with Benji always telling her what to do and bossing her around," a source tells Star. "She couldn't take his overbearing ways anymore. It was stressing her out. He can be very aggressive and he was just too much trouble."

After dating for nine months, apparently Paris was missing her free-wheeling single days.

"She felt she couldn't cut loose and party," says the source. "He doesn't drink and doesn't think she should either. She felt too fenced in."

Yesterday evening when we caught Paris out tanning at Portofino, she did the 'ol fake phone call trick to avoid answering the paps' question about Benji and Stavros ...

Leonardo DiCaprio hit the GQ Men Of The Year party at the Chateau Marmont last night, and we're kinda surprised! The talented actor usually shows up to his film premieres and awards shows, but a party like this? It's good to see Leo out and about, and not covering up his handsome face!

Zac Efron, Megan Fox, John Hamm, Michael Phelps and Eliza Dushku also attended the event - check out the video below to see all the red carpet hotness!