Fresh off a trip to Australia, Kellan Lutz is back in LA, enjoying the Hollywood heat and looking HOT while doing it!

The Twilight star spent time with girlfriend Sharni Vinson Down Under, and spoke of his love for the country: "I like to wake up with the sun around 6.30. I'll just go for a run, drop and do some push-ups, run some more, do lunges, grab the rings, and do pull-ups. I love exercising outdoors, like down at the beach, especially in the morning. Then I'm happy for the rest of the day, because I've done something good for my body."

Good for his body, indeed!

We bet Suri approves of this outfit!

Katie Holmes sashayed into dance class on Wednesday wearing white jeans and a striped shirt, and we haven't seen the actress with a spring in her step like this for a while!

The 33-year-old looked youthful with very little makeup and her hair pulled back in a simple ponytail, and we think the Jack and Jill star is more beautiful dressed down than she is in designer duds. Leave that to Victoria Beckham!

We wonder what the Holmes & Yang designer thinks of her former co-star Michelle Williams' budding relationship with funnyman Jason Segel?!

We all know Nicole Richie never misses a day at the gym, nor does she ever wear regular ol' workout clothes! Today she opted for a white leather studded jacket... so fierce!

The 30-year-old Fashion Star host must have the most expensive gym bag collection EVER! If it's not a Balenciaga like this one, it's Chanel or Prada or some other label most people can only dream about buying. Maybe they are gifts from hubby Joel Madden?

The fashion forward reality star stopped by The Tonight Show recently to chat with Jay Leno about her TV show, and the conversation quickly turned to the House of Harlow designer's relationship with her rocker beau.

"He's very selfish. He never lets me watch the shows I want to watch. You know, he'll be totally fine... he'll be healthy and all good, then just during the thirty minutes when I want to watch the show I want to watch, all of a sudden he'll have a collapsed lung, or he can't breathe," she told the late night host when explaining their fights over the remote control.

We wouldn't be surprised if the Good Charlotte singer is buying Nic whatever she wants just to win the TV war!

Orlando Bloom knows how to get our engines revving!

The sexy dad, who has been riding around town on his black Ducati, hit up a gym in West Hollywood wearing purple sweat pants by Free City. For a second, we thought he may have borrowed those pants from his supermodel wife Miranda Kerr. Kidding!

We're glad to see that Orlando never goes riding without his helmet. Wouldn't want him to mess up that pretty face.

Click thru to see Mr. Bloom looking hot from the rear.

Alyssa Milano can't let go of adorable son Milo. We don't blame her for holding on tight to that little cutie!

The former Who's The Boss actress carried her son around the set of her newest project Mistresses.

Looks like Ms. Milano has ditched the heels for some comfy Uggs. Now that's a smart mommy!

Russell Simmons is a powerful businessman, but that doesn't mean he doesn't have a silly side!

The hip-hop mogul is on vacation in St. Barts, where he made some time for a beach yoga session Wednesday... so THAT'S how he stays in such great shape! Well, we guess it doesn't hurt that he's been a vegan for many years either. Lookin' good Russ!

The 54-year-old Def Jam founder proved he's just a big kid as he played in the sand, and we have to wonder... is the entrepreneur in love?! Something is making him giddy, and if his tweets are any indication, it might be so!

"Love in the heart of a man is a shrine to God on Earth," he posted on the micro blogging site today.

It's also quite possible this spiritual family man is simply in love with life!

Ashton Kutcher attended the Los Angeles Lakers game at the Staples Center last night, and despite the fact that the internet is abuzz with the news that the Two and a Half Men star will play Steve Jobs in an upcoming biopic, Ashton had no comment on his new role.

However, Apple co-founder Steve Wozniak has weighed in on the news, and it sounds like he backs the decision 100%. "The fear that many might have is that Ashton was selected because he's 'hot' right now. But I feel that his selection was done in the most professional manner," he said in a statement. "And I'm glad that he's on board. I think he'll put a lot into it and that he cares about this particular subject."

Lady Gaga and her beau Taylor Kitsch enjoyed a double date with Emmy Rossum and her boyfriend.

In the Spring issue of InStyle Hair, Emmy was happy to share deets about their fun foursome. She tells the mag:

"We stayed in, cooked steaks, and watched Shameless. It was all very normal, and she is so nice.”

Um, pretty shameless plug considering Emmy is one of the stars of Shameless.

As for her divorce from Justin Siegel, the 25-year-old actress added, "Everyone messes up in relationships and has peaks and valleys in their personal lives."

But hey, at least she's BFF's with Gaga!