But is it just us, or does her hair look like it just came from the gym?

Nicole Richie paid a visit to the Andy Lecompte salon in West Hollywood on Tuesday afternoon, and rather than showing off voluminous and shiny tresses, the 30-year-old starlet emerged with a dull and messy braid.

Nicole got back from her vacation in Cabo San Lucas on Monday, and she tweeted, "My tan is being covered by mosquito bites..... So I have REAL problems OKAYYYY!!!" I guess that would explain why she's wearing pants and a long sleeve sweater in 85 degree weather!

Despite the drama with soon-to-be ex-husband Seal and allegations that she's having a fling with her bodyguard, Heidi Klum seemed unfazed when we snapped her in NYC on Tuesday evening.

Heidi was en route to a Project Runway shoot, and can you believe that the season 10 finale airs in just two days? She's definitely one of the hardest working supermodels in the biz!

As far as responding to her former spouse's claims that she's dating bodyguard Martin Kirsten (he said she was "fornicat[ing] with the help"), Heidi released the following statement yesterday: "I cherish all of the great memories Seal and I created together over the years. Our separation was based on issues between the two of us. Seal has moved on and so have I. My priority has and continues to be protecting and providing for our children." Looks like she's not too bothered by his claims!

Jessica Simpson's first Weight Watchers ad will be unveiled next week, and the 32-year-old singer/actress has opened up about her struggle to lose the baby weight in a new interview with USA Today.

"I let myself indulge in everything I wanted because it was the first time I was ever pregnant, and I wanted to enjoy it. I wanted to be happy and eat what I wanted," she says. "I didn't realize [the weight] didn't all come off with the baby."

While she's been slammed for her figure, Jess points out that she's lost weight each week since she started the program. She notes that she's "eating less of everything," but "[doesn't] believe in completely depriving yourself." Besides carefully monitoring her food intake, Jess says she's doing about 60 minutes of cardio exercise a day. "My boobs are way too big to run at this point. I'm just walking," she says.

Jess weighed in at 170 pounds in March, and after giving birth to daughter Maxwell in May, she reportedly tipped the scales at 210 pounds. Still, she is proud of her progress. "I'm not a supermodel," she says. "My body is not bouncing back like a supermodel. I'm just your everyday woman who is trying to feel good and be healthy for her daughter, her fiance and herself."

So what does she have to say to the haters? "My weight has always been something that people like to comment on. I've gotten used to it. It'll start to get boring at some point, I hope," she says.

Kristin Cavallari is one, hot mama!

The 25-year-old reality show star gave birth almost a month ago, and already she looks fab.

Camden's mom Tweeted the above photo and the following, "This mamma is gonna have her first glass of wine in 10 months tonight. Woohoo."


Cavallari has said she wants four kids. If this is how she bounces back from pregnancy, fiance Jay Cutler is a lucky man!

It's about time!

Ellen DeGeneres received the 2,477th star on the Hollywood Walk of Fame today, the actress/talk show host tweeted, "So excited to see fans here at the W Hollywood to see me get my star on the Walk of Fame! Come down if you can!" Ellen was joined by wife Portia de Rossi, and the ladies were on cloud nine when the posed for photos.

The 10th season of The Ellen DeGeneres Show premieres in six days, and let's not forget that she's served as a judge on American Idol, voiced Dory in Finding Nemo and has racked up a handful of TV awards and nominations over the years!

Ellen has won four Daytime Emmy Awards as outstanding talk show host, and she received four Primetime Emmy nominations as outstanding lead actress in a comedy series for Ellen. Not only that, but she hosted the Primetime Emmy Awards in 2001 and 2005, along with the Academy Awards in 2007. Wonder why she didn't get one sooner?!

What a good looking group!

Vanessa Hudgens and boyfriend Austin Butler, along with their Pretty Little Liars pal Ashley Benson, arrived at their Venice hotel by speedboat yesterday, and at first we were a little confused as to why the threesome was attending the film festival, but then we realized the Beastly star's new movie Spring Breakers is premiering during the cinema showcase, and Miss Benson also stars in the flick!

We wonder if their other co-star Selena Gomez and her tatted man Justin Bieber will be the next to arrive?

The Sucker Punch actress has been anxious to expand her acting range as of late. Speaking about her most recent, edgier role to Interview magazine, she explained, "It was a mark thing for me - like, 'This is what I want to be doing.' I want to be taking myself seriously as an actress, and this was definitely a stretch."

We can't wait to see these ladies play bad girl bandits!

Who knew the Spider-Man star was a vintage swim trunks kind of guy?

Tobey Maguire took his children Ruby and Otis to Ralphs on Monday, and later the 37-year-old actor and his adorable kids went to a friend's Labor Day bash.

Interestingly enough, Tobey is currently shooting a film titled Labor Day, which is about a woman and her son who give a wounded criminal a lift, but "as police search town for the escaped convict, the mother and son gradually learn his true story as their options become increasingly limited."

We love a good thriller! The flick also stars Kate Winslet and Josh Brolin, and it will be out sometime next year.

Miley Cyrus' fiance, Liam Hemsworth, is already drop-dead sexy, but throw in a vintage 1969 Ford Mustang Mach 1, and the Australian hunk just got even hotter!

After leaving Starbucks, the 22-year-old Hunger Games stud and a pal cruised the streets of Calabasas in his bright $100K muscle car.

Australian muscle enjoying some American muscle ... loves it!