Paris Hilton and her supermodel boyfriend River Viiperi were the picture of happiness while strolling hand in hand through The Grove in LA.

The sexy twosome, still looking tan from their recent trip to Hawaii, were picking up plenty of goodies ... and still finding time to snap photos with adoring fans.

These two are picture perfect!

Joey Fatone may have been kicked off Dancing with the Stars: All Stars last night, but the married boy bander seems to have developed a close relationship with fellow celebrity Kelly Monaco.

While his daughter looked on backstage, the two shared a tight hug and a few kisses.

As for the elimination, it came down to Joey, Kelly and Helio Castroneves. After getting the boot, Fatone told the DWTS judges: "God bless you guys for your votes. I appreciate it, I respect it, but as long as I had fun I don't care what your votes say."

Now, about this "friendship" with Kelly Monaco ...

And he looks pretty comfortable doing it!

On Tuesday soccer stud David Beckham stripped down to his skivvies and shot a commercial in Los Angele for his H&M underwear line and he looked super sexy and confident.

“I mean, I like tighty-whities,” Becks told reporters at the Time Warner Cable Sportsnet launch last night. “Someone asked me about tighty whities the other day, and I love them! They’re comfortable. I think they feel great, especially when you’re playing soccer, as well. It’s [comfortable]. But I wear boxers as well.”

Even Obama weighed in on the issue a couple months back, saying: "It's rare a man can be that though on the field and also have his own line of underwear." Indeed, Mr. President!

We're not sure if Mason is picking out Auntie Kim's clothes these days or what, but pairing a casual chambray button down with a $565 skintight blue leather Malene Birger skirt certainly isn't going to land Kim Kardashian on any best dressed lists! But hey, leave it to the curvaceous hottie to still look somewhat amazing in an awkward ensemble...

After a brief trip to L.A., Kim is shooting her reality show in Miami, and just a few minutes ago she tweeted, "Ready for a fun dinner w the crew @RobKardashian @larsapippen @JonathanCheban @ScottDisick @KourtneyKardash." Hmm, think she changed into something a little more fashionable for her evening out?

BTW, we do love her Tom Ford shoes though!

What is going on here?!

Chris Brown was snapped leaving Rihanna's New York City hotel on Tuesday evening, and shortly after that he was spotted picking up on again/off again girlfriend Karrueche Tran at another hotel!

And that's not all -- last night Chris and RiRi were spotted at NYC hotspot Griffin, and sources tell E! Online that the former flames were kissing! "At one point during the night, Brown climbed over his table to join Rihanna at hers," E! reports. "She then proceeded to take off his shirt before they began dancing and making out, according to an eyewitness at the club."

Brown left the club just before 4am, and Rihanna took off a few minutes later. Think they spent the night together?

Oprah Winfrey is putting herself 100% into her role for the upcoming movie The Butler.

The 58-year-old talk show host got hot and heavy while filming a love scene with Terrance Howard.

According to IMDB, the movie is about "A White House butler who served eight American Presidents over the course of three decades."

Once the production wrapped, Oprah Tweeted the above photo and the following:

"And THAT's a Wrap! Terrance Howard and me in our goodbye 'love scene'. Thanks Lee Daniels for the great experience. #theButler"

In the flick, Oprah plays Forest Whitaker's wife. The movie also stars Robin Williams, Jane Fonda, James Marsden, John Cusack, Vanessa Redgrave, Mariah Carey, Lenny Kravitz, Alex Pettyfer and Cuba Gooding Jr.

What a cast!

Looks like X Factor executives have finally nailed down two hosts ... Khloe Kardashian and Mario Lopez.

The twosome have been tight-lipped about their new gigs, but each are expected to rake in at least $1 million for the season.

And in a non-coincidental type of way last night, Mario Lopez was seen introducing Green Day alongside X Factor's Demi Lovato at the iHeartRadio Music Festival.

Since Simon Cowell agreed to Britney Spears' $15 million deal, we have a feeling Khloe and Mario's salary seems like chump change.

The two hosts will make their debut next month.

And the girls were even joined by mom Gina too!

Vanessa Hudgens and her little sister Stella were snapped leaving the gym in Los Angeles yesterday, and after that the 23-year-old starlet headed to Whole Foods for some groceries. After reportedly gaining 15 pounds for her role in last year's Gimme Shelter, V. Hudge has been busting her booty trying to drop the extra weight. Glad to see she's going about it the healthy way!

Over the weekend Vanessa and her lil sis went to Halloween Horror Nights at Universal Studios, and she posted this adorable pic of the two of them: