Yesterday Nicole Richie was photographed on her way out of the gym, and we know the Fashion Star mentor looks gorgeous and glam on the red carpet, but when she's makeup-free and sweaty from a workout, she looks just like any other dedicated LA gym rat!

Of course, given the fact that she doesn't like to be photographed, this could definitely work in her favor...

Paris Hilton is currently in Australia, and last night she hosted the launch party for Marquee nightclub at The Star in Sydney. The heiress tweeted this party pic and wrote, "So much fun party rocking with my boy @RedFoo at @MarqueeSydney last night! #Sexy&WeKnowIt ;)"

Not only are they close pals, but LMFAO, along with Flo Rida and Snoop Dogg, will be featured on Miss P's next album. Can't wait for that!

Well, they may not look quite like they did back in 300, but Gerard Butler is definitely determined to get his hot bod back!

After getting out of rehab last month, the Scottish star has been spotted spending time with his parents, going out to dinner and catching the Lakers play, and he's also gearing up for his new movie role, in Hunter Killer.

According to IMDb, the flick is about an American submarine captain who "teams up with U.S. Navy Seals to rescue the Russian president, who has been kidnapped by a rogue general." Sounds like he'll be kicking some serious butt ... no wonder he's getting back in the gym!

Ashley Tisdale went shopping at Planet Blue yesterday, and later the 26-year-old starlet was spotted spending some quality time with her mom Lisa and her adorable niece Mikayla.

We haven't seen Ashley out with her rock star beau Martin Johnson in a few weeks, and while we haven't heard any reports of that relationship fizzling, it's interesting to note that she's apparently on very good terms with her ex-boyfriend, Scott Speer. Yesterday she tweeted at him, "[Y]ou finally got on twitter! It only took 3 years ;)"

Hopefully her new man isn't the jealous type!

Zac Efron may have millions of female admirers, but the 24-year-old actor doesn't seem to think he lives up to the hype!

During an interview with CBS Sunday Morning, Efron tells correspondent Tracy Smith, "I can't explain to you what it's like to be a heartthrob, [because] I don't think I am a heartthrob. I hate [that word]. I hate it. It follows you around, but you don't deserve it. It's like, 'Why?'"

Efron is currently promoting The Lucky One, which is a love story/drama about a Marine returning home from Iraq. And speaking of getting lucky, it seems like Efron has finally lived down the condom incident that occurred on the red carpet at the Lorax premiere last month ... but we still haven't!

Rihanna's latest promotional stop for Battleship is Tokyo, and lucky for us, the R&B starlet has been tweeting tons of updates from the road.

Of course, that's not the only thing she's been sharing with the world. Yesterday she wrote, "If u love something let it go...if it doesn't come back, hunt it down and kill it." Hmm, wonder who she could possibly be referring to?

In other RiRi news, we're curious to see if she's going to respond to Clay Aiken's recent comments slamming her singing abilities. During an appearance on Bravo's Watch What Happens Live, Clay was asked which current pop star wouldn't make it past the first round of American Idol and he replied, "Oh god there are too many, too many … I've stopped listing to them because they can't sing. Rihanna has some pitch problems for sure … and now I'm gonna get in trouble."

We predict a Twitter smackdown in 3...2...

Demi Lovato has released a teaser for her “Give Your Heart A Break” music video, and despite the title, it sounds like this song has a happy ending!

When asked about the story behind the vid, Demi told MTV, “[In] the new music video, I’m basically trying to convince a guy that I didn’t break his heart, and we get into a fight and I try to win him over again, so I do something special for him at the end of the song.”

This is Demi’s second single from her Unbroken album, and the full-length video hits the web on Monday. Can't wait to see the rest of it!

Yesterday Kat Von D was spotted running errands in Hollywood, and the reality star/tattoo artist gave us a peek at her own ink when we snapped her picture. Kat may have turned the big 3-0 a few weeks ago, but we think she's looking better than ever!

And speaking of age, did you know that she was 14 when she got her first tat?