Paris -- From Burrito Heir to Nightclub King

Published | Updated

Paris Hilton has officially rebounded from her days with chimichanga heir Doug Reinhardt -- and unlike D.R., her new guy is completely self-made.

TMZ has learned Paris' new dude is Las Vegas nightclub mogul Cy Waits -- who, along with his brother Jesse and Victor Drai, owns celebrity hot spots XS, Tryst and Drai's.

We're told the two have been dating for roughly a month.

Kim K. & Justin Bieber -- Flirting with Disaster

Published | Updated

Kim Kardashian is about to have Justin Bieber's rabid fans all over her giant behind after frolicking in the Bahamas with the golden boy.

.
Biebs and The Butt were holding hands for a photo shoot just one month after Kim said his fans sent her death threats -- all because JB jokingly Tweeted that she was his girlfriend.

Deep breath, Bieber Nation.

Rachel Uchitel -- Locked and Loaded

Published | Updated

Rachel Uchitel -- the pilgrim of mistresses -- honed in like a heat-seeking missile on an unsuspecting Australian dude at L'Auberge Hotel in Del Mar, CA on Thursday night.

So that's what they mean by "poor" guy.

Lady Gaga Gets to First Base with Chick at BB Game

Published | Updated

Lady Gaga was at the Mets game last night in New York -- firmly planting a kiss on an unknown woman.

Just remember this: A kiss is just a ... photo op.

Sandra Bullock Kisses Scarlett Johansson!

Published | Updated

Sandra Bullock sucked face with Scarlett Johansson at the MTV Movie Awards -- talk about one helluva rebound!!!

The girl-on-girl action went down last night -- after Sandy got a huge standing ovation while receiving something called the Generation Award.

After the smooch, Bullock addressed the attention now placed on her personal life, saying "Can we please go back to normal because therapy is really expensive. Go back to making fun of me, I don't care, it's time to get back to normal."

The kiss comes around the 4:00 mark.

Paris Hilton's Ex -- I'm On Top of the World!!

Published | Updated

Doug Reinhardt, aka Paris Hilton's ex-boyfriend, aka heir to the frozen burrito fortune, has left Hiltie in the dust -- cause he's datin' Miss World USA.

We've learned Doug has been spending "every night" for the past few weeks with Lane Lindell -- a beauty queen who's even getting a college education at the University of Georgia.

Paris will probably say, "She's so 2008." And that's true. Miss World USA 2008.

Akon -- The Booty Comes to Me, Son

Published | Updated

Akon schooled our pap on the art of the booty call outside LAX yesterday -- and according to the singer, it's not how far you'll go for the booty, it's how far the booty will go for you!

Charlize Theron's Ex Breaking Up Sucks

Published | Updated

While at an art gallery in L.A. this weekend, Charlize Theron's ex-boyfriend Stuart Townsend put on quite a show by sucking face with some brunette lady friend.

Stew's PDA comes two weeks after Charlize was caught sharing an intimate hug and kiss with Keanu Reeves.

At least the feelings are mutual.

Tom & Gisele -- When Beautiful People Suck Face

Published | Updated

NFL star Tom Brady engaged in a heated game of tonsil hockey with his supermodel wife Gisele at a friend's house in L.A. on Wednesday.

And for the record -- yeah, he's wearing a hat with his own "Tom Brady" logo on it.

Terrell Owens: I Belong with Halle Berry

Published | Updated

NFL superstar Terrell Owens isn't just looking for a new team -- he's also looking for a new chick ... and yesterday dude told us he's got his sights set on one Halle Berry.

Outside the Warren-Tricomi salon in L.A., Owens told us he's all fired up since hearing that she broke up with her baby daddy.

In fact, T.O. is so confident he'll lock it down, he told our cameraman, "Trust me ... with a body like this ... and a body like hers ... I don't need to spit no game. That's just real talk."

Bieber's Older Woman Miley Cyrus?!

Published | Updated

Justin Bieber is such a pimp, he's locking down fancy dinners with older ladies -- and last night the Bieb worked his magic on Miley Cyrus.

The teeny bopper royalty dined together at Ari-Ya Sushi in West Hollywood, where the Biebs, 16, told cameras that Miley, 17, is "having fun with me."

FYI -- Bieber's loyal army of ladies is so territorial about their man, that one crazy Biebette recently sent death threats to Kim Kardashian just for taking a pic with JB.

But when we asked Miley if she was afraid, Cyrus made it clear she wasn't going to be scared off.

Bobby Brown's Proposal -- All Funked Up

Published | Updated

11 months after his GF gave birth to their son, Bobby Brown popped the question to Alicia Etheridge this weekend -- on stage at a "Funk Fest" in Florida.

Alicia -- who's also Bobby's manager -- reportedly said yes.

Of course, Bobby B spent 15-years of his life married to Whitney Houston ... and we all know how that turned out.

'Biggest Loser' Chick Dumps Hubby ... for a Lady

Published | Updated

A female "Biggest Loser" contestant didn't just drop a couple of pounds after she left the show -- she also dropped her husband ... and picked up a brand new GIRLFRIEND!

TMZ has learned Rasha Spindel -- who appeared on the NBC reality show back in 2006 with her then-fiance Edwin Chapman -- recently divorced the guy after three years of marriage ... and is now engaged to a woman.

We spoke to Rasha, who told us, “After 30 years, I finally realized I was gay. I have never been this happy as I am now as I am about to marry my best friend and soul mate who just happens to be the sexiest drag-king on the planet.”

Rasha added, "I wish Edwin the best of luck and I hope he finds happiness."

Spindel's new special somebody is Vanna Pecoraro -- they're set to tie the knot at a private ceremony on August 28.

Snooki Takes a Shot to the Face ... from Jwoww

Published | Updated

"Jersey Shore" demure beauties Jwoww and Snooki celebrated Cinco de Mayo in Miami yesterday by using their mouths to pass a lime to each other after doing a tequila shot.

No word on who got the worm.

Keanu & Charlize The Long Kiss Goodnight

Published | Updated

Keanu Reeves and Charlize Theron didn't just share a romantic dinner at a Beverly Hills restaurant last night -- they also shared a really intimate goodbye hug and kiss on the way out.

As the two walked out of Bouchon restaurant, the two locked in a really snug embrace and then tenderly swapped some cheek kisses.

It wasn't exactly a makeout session -- but it wasn't the way you'd send off your grandmother either.

UPDATE: More evidence -- when they hugged each other goodbye, Charlize's hands are clearly UNDER KEANU'S JACKET!

So we gotta ask ...

Situation to Snooki: Get Back in My Mouth!

Published | Updated

For the third time (that we know of), The Situation and Snooki spent a few fleeting monogamous moments inside each other's mouths on Monday night while partying in South Beach.

The overly-tanned twosome locked lips -- and sunglasses -- while at Tantra Lounge.

No word on who felt more ashamed afterward.