Audrina Patridge, looking gorgeous in a black leather dress, is making the rounds to promote her new VH1 show Audrina.

The smiling Hills star worked the red carpet for OK! magazine's Sexy Singles Party in NYC.

Patridge, 25, has a lot to smile about considering her reality show premiered to 791,000 viewers. Hopefully she's able to keep viewers for the next episode!

Find out who Audrina is getting cozy with these days ... after the jump.

Rob Pattinson appeared on Jimmy Kimmel Live last night to promote his new flick Water For Elephants, and the handsome actor flashed hundreds of eager Twilovers a sexy grin as he entered the studio.

Rob chatted about everything from working with Reese Witherspoon to his love of cartoons, and when the actor wrapped up the interview, he spent plenty of time posing for pictures and signing autographs.

Water For Elephants opens tomorrow -- will you catch Rob and Reese on the big screen?

Rihanna looked like a Rastafarian queen while making her way to Lauryn Hill's Los Angeles concert last night. The Fugees front woman certainly has some A-list fans.

The "S&M" singer, rockin' gold hardware, gave off some reggae vibes on her way into the show at the El Rey Theatre. Love the red, gold and green beanie!

This past week, RiRi worked the stage for American Idol. See her sexy performance ... after the jump.

Even in sweaty gym clothes, Gisele looks fierce.

The sexy Victoria's Secret model was on her way out of the gym in Studio City after a long day's work, and she's been focusing extra hard on her bod these days.

Earlier, Gisele was busy lending her loveliness to a photo shoot in Bel Air. The supermodel is gearing up to appear in a new spread for Numero Tokyo, modeling pieces from Prada, Marc Jacobs, and Gucci.

When your body's your job, how can you not look this good?

Esquire

Heather Morris is showing off her sexy body in the pages of Esquire magazine's May issue. The 24-year-old Glee star also filmed a dance video for the magazine's Top 50 songs of 2011 piece. We're diggin' that plunging black swimsuit!

In the insanely sexy video, Heather dances to a combination of songs from Raphael Saadiq, Deadmau5 and The Strokes.

The blonde cutie, who starred alongside Britney Spears in a Glee tribute episode, is also giving out advice to guys. Morris tells the mag:

"You don't want to be too cool. But you don't want to be too dorky. Still, I find it so much better to see a guy at a club being a dork, and having fun, than trying to be sexy."

When it comes to what she finds offensive on the dance floor, she adds:

"I can't stand it when someone comes up behind a girl and grabs her hips and tries to grind with her. It's offensive. Why would you do that to me?"

For those guys who can't dance, Heather has a tip. Read what it is ... after the jump.

Christina Aguilera was the center of attention at The Abbey Wednesday night for the Gay Walk of Fame ceremony.

Xtina has landed the first star on West Hollywood's Gay Walk of Fame for her contributions to the gay community. The 30-year-old singer, with a cleavage baring top and fishnets, certainly didn't disappoint. Girlfriend was rockin' that fabulous coat with sheer sleeves!

With her boyfriend Matt Rutler by her side, Christina was excited to talk about her upcoming show on NBC ... The Voice.

As great as she looked last night, she did have a bit of trouble getting out of the car. See her "oops" moment ... after the jump.

Looking as if she's just left the runway, Gwyenth Paltrow is absolutely breathtaking as she graces through a very crowded LAX on the way to board a flight.

The very frequent flyer travels so much, we're shocked she hasn't purchased her own exclusive jet yet. When you're as important as this Oscar Winning movie star, why not invest in your own private plane?

The busy actress/Glee sensation has been promoting her new cookbook out, titled My Father’s Daughter. The book centers on dishes she shared with her late father, producer Bruce Paltrow.

Find out which major brand Paltrow is set to become the spokesmodel for, after the jump ...

While Charlie Sheen is on his Violent Torpedo of Truth Tour in D.C., and Brooke Mueller is back in rehab, 2-year-old twins Max and Bob get to hang out with their grandparents for a bit!

Mueller's mom, Moira Fiore and step dad Jon are taking care of the boys. A judge maintained the couple's current custody agreement at a hearing Tuesday.

Charlie wanted to take his son's on the road with him during his tour, but that idea was immediately given the red light, and Brooke has retained custody -- although she is currently seeking treatment.