Paris Hilton got her teeth cleaned in Beverly Hills this afternoon, and it seems like the heiress didn't have the best time, as she tweeted, "On my way to the dentist. #Brutal :("

Aw, but at least she can take it easy in the comfort of her own bed! After visiting Poland and Amsterdam last week, she wrote on her blog, "I just got back home from my long European Tour and I could not be happier! Traveling is one of my favorite things to do, but when you get back home from a long trip, you really realize how good it is to be back!"

We already knew Tom Cruise did his own stunts in Mission: Impossible - Ghost Protocol, and here's our first peek at the 49-year-old actor hanging from buildings and pulling moves straight from the book of Spider-Man.

Cruise scales the Burj Khalifa in Dubai (at over 2,700 feet, it's the tallest structure in the world), and this particular scene was filmed using a helicopter crew along with cameras inside the building.

So while Tom was busy putting his life on the line, what was wife Katie Holmes up to? Click after the jump to see her appearance on the latest episode of How I Met Your Mother!

We'd been wondering when HIlary Duff's baby bump would be a bit more visible!

Hil announced her pregnancy in mid-August, which means she's probably about five months along now. We hadn't seen much of a pregnancy protrusion yet, but we spotted a beautiful bump as Hil headed into pilates on Wednesday.

Indeed, Duff Tweeted on Tuesday, "Baby's getting big!" Cute!

Johnny Depp posed for pictures before appearing on The Late Show with David Letterman today, and the handsome actor rocked a pair of his signature shades and showed off his inked up arms as photogs snapped away. Sigh ... can you believe he's approaching 50?!

Our fav pirate is currently promoting The Rum Diary, which opens this Friday. Johnny plays Paul Kemp, an American journalist who takes a freelance reporting gig in Puerto Rico in the 1950s, and he gets into adventures that even Jack Sparrow would be jealous of. Can't WAIT to see it!

Kim Kardashian and Kris Humphries' marriage has been under fire lately with numerous magazines claiming the two are already headed for a split. However, Kim K's longtime BFF Brittny Gastineau is speaking out in support of the reality star and her basketball hubby.

Brittny tells X17online exclusively:

"Kim will be fine. Everyone just needs to back off and let them enjoy their time together as newlyweds. Magazines are always looking for drama. That's how they sell magazines."

The Tres Glam designer recently joined Kim for a girls' day out at the nail salon. When we asked if Kim and Kris were happy, find out what Brittny had to say in the video below.

LeAnn Rimes and sexy bikinis go hand in hand. With that bangin' body, why not show it off?

The 29-year-old country songstress ... wearing a V-neck sweater, jeans and cute blue booties, hit up Beach Bunny in Malibu.

Since the weather in LA hasn't exactly been scorching hot, we have a feeling LeAnn and her hubby Eddie Cibrian may be planning a trip to a tropical location in the near future!

Supermodel Gisele Bundchen is sure to ruffle a few feathers with her latest interview for Vogue!

The Brazilian beauty talked to the mag about family, including her kids. She has a son, Benjamin, 22 months, with hubby Tom Brady, and plays stepmom to Brady's son, Jack (mom is actress Bridget Moynahan.) When talking about Jack, though, Gisele acts like he's her child!

She says of Jack, 4: "Y'know, my eldest Jack, he's gonna be starting [kung fu] this fall."

In 2009, there was talk that Moynahan was unhappy with how Bundchen referred to Jack as "100 percent" hers (Gisele's).

Gisele also speaks about her five sisters, saying:

"Yeah, well, like I tell my five sisters, who don't work at it very hard at all, whatever you put in, you get out. I'm not afraid of working hard at anything, whatever it is. I just always want to be the best that I can."

Ouch!

We caught up with Kate Hudson on Tuesday at LAX, where she carried baby son Bingham beneath her shawl.

Kate, 35, and 3-month-old Bingham have been quite the travelers lately -- they were just in London with dad Matthew Bellamy, and before that Kate was in New York filming her new movie, The Reluctant Fundamentalist.

She's taken both Bingham and his big brother Ryder, 7, on her trips. What a good mom!