Hook Ups

Miley Cyrus knows the chick boyfriend Patrick Schwarzenegger hung out with and hung all over in Cabo ... because she's hung out with her too.

Her name is Natalie, and she spent time with Miley at a USC football game in November. Natalie was with a guy, who we're told is her boyfriend.

Patrick says the guy is one of his best friends so it was purely innocent when he did body shots off of her and was huggin' on her.

Miley apparently is not ok with it, based on her social media posts Monday and the video we shot at the Laugh Factory later that night.

Something is bothering Miley Cyrus ... it's pretty clear when you put the pieces together, and there's lots of speculation it has something to do with Patrick Schwarzenegger.

We got Miley going to the Laugh Factory in Hollywood Monday, where she was stone faced when asked about the pics we posted of P.S. manhandling another girl during Spring Break in Cabo.

Patrick tweeted it was just a good friend and he would never betray Miley, but she posted some weird messages Monday, including:

-- "Don't you ever let someone treat you like a yellow Starburst. You are a pink Starburst."

-- "Surround yourself with people that reflect who you want to be and how you want to feel, energies are contagious."

And she posted a pic of a bunch of hot dogs in her mouth, suggesting silence is the way to go.

10:40 AM PT -- Patrick didn't do Miley dirty ... he says the chick is just a friend. Moments after we posted the pics, he tweeted, "Omg. It's one of my best friends girlfriend" -- and added, he would never step out on his GF.

Patrick Schwarzenegger might be taking a wrecking ball to his relationship with Miley Cyrus ... as he got very close with some OTHER chick in Cabo this weekend.

The timing of this is pretty odd ... considering Patrick and Miley just went out to dinner last week with Patrick's mother, Maria Shriver.

It's also possible this girl is just a friend ... though "friends" don't usually do body shots off one another.

Then again, when Miley is your girlfriend, something like this is probably no big deal.

Patrick seemed pretty chill about everything in this Instagram shot.

Tyga is like a hunter in the wild ... he caught and captured his true love ... 17-year-old Kylie Jenner, and those are HIS words.

Tyga, in case you see this, here's a catchy tune.

Lil Wayne had a guest this week who wanted to give him something ... sex. And she wanted something in return ... money.

A hooker showed up at Wayne's Miami Beach mansion, claiming the rapper ordered her specially. But here's the rub ... Wayne was not the buyer at all.

Sources connected with Wayne tell TMZ ... it's just one in a slew of harassing incidents he's endured over the last 2 weeks. As we told you someone swatted Wayne on Wednesday, claiming he shot 4 people inside the mansion. And just 11 days prior cops came after neighbors reported someone lurking at Wayne's house.

Turns out there have been numerous other incidents, and Wayne's people believe the culprit is one guy. He's been incessantly calling Wayne's house and hanging up. The good news ... they have his phone number and gave it to cops.

As for the hooker ... she didn't even get cab fare back.

Ryan Seacrest clearly has a type -- hot and blonde -- but his new girl is different in one big way ... she has a bambino.

The "American Idol" host was spotted out this weekend in NYC with a new blonde -- Renée Hall.

Hall (who is ... shocker!!! ... a model) met Seacrest, fresh off his breakup with model Shayna Taylor, at his 40th birthday party in Napa a few weeks ago.

We're told they met through the Marciano brothers (GUESS founders) and quickly hit it off.

Seacrest took Hall to NYC over the weekend, where they went to the Museum of Modern Art.

As for Hall's 8-year-old son, she's proud and loud, posting pics all over her Instagram page.

Ryan would be a cool stepdad, right?

Ariana Grande has passed the most important Big Sean dating test -- she's got the public approval of his mother ... much to the dismay of her son.

Big Sean and his adorable mom were at LAX on Sunday when our photog warmed them up with a few questions ... before slipping in one on Ariana.

Before the rapper could deflect, mom was singing Ariana's praises ... and Sean couldn't stop her.

Wonder if she felt the same about Naya Rivera?

Khloe Kardashian and Kylie Jenner went on a double non-date Sunday night with the guys who everyone says they're dating but they insist they're not.

Khloe and French Montana hit The Forum Sunday night in Inglewood to see the Chris Brown/Tyga concert. And wouldn't you know it ... Tyga arrived to the show with Kylie in tow.

Kylie and Tyga's relationship is the worst kept secret in town ... especially after Kanye West went on the radio last month and said they were in love.

As for Khloe and French ... as TMZ first reported, the two spent a few days last week in Key West. They arrived back in town Sunday morning and were met at the airport by a slew of paps.

Khloe Kardashian is in the midst of a very wet reunion with French Montana ... and there's a good chance banging is in the forecast.

The exes are in Key West this week ... with her BFF Malika and French's homie, Chinx ... doing typical Keys stuff like jet skiing.

However, our sources tell us French greeted Khloe with a bouquet of red roses when she arrived at the resort over the weekend.

No one's saying they're totally back on yet -- but as one source put it, "I wouldn't be surprised if they fall back into old habits" while they're down there.

You get a ride! YOU get a ride!! Everybody got a ride on Nick Cannon while he was partying in Jamaica ... and we got video of all the women who lined up to get a piece of him.

Nick was at Susie's Cafe in Kingston last week when one woman backed it up on his crotch while he was dancing -- and that started the train rolling. Chick after chick after chick ... all getting up close with some Cannon crotch.

You gotta see Nick in action ... pretty impressive.

All of this was for work ... sorta ... since Nick is in Jamrock scouting locations for a movie he's directing down there in April.

For months there have been rumors Rihanna and Leo DiCaprio were hooking up, but never any hardcore proof. Well, here's the photographic evidence from inside her recent birthday party!

Yeah, they were both all over each other -- but, for some reason, only one got tagged as "clingy." Hmmm...

Rihanna and Leo DiCaprio should be a perfect match -- neither's into settling down with one person for too long -- but now that they're banging ... one of them is way more committed than the other.

We got pics of RiRi and Leo getting cozy recently at her birthday party -- which he helped organize -- and sources at the bash tell us one thing was clear ... Rihanna's the clingy one.

We're told Leo is affectionate enough -- they engaged in plenty of PDA -- but he could barely get a moment to himself. As one source put it, "she's the baddest bitch in the party, but she's following him everywhere."

We're told they've been hooking up for about 3 months, but it's still not exclusive -- more like they're each other's first choice. Not that anyone's crying for either of them.

Nicole Murphy likes 'em big ... real big ... and younger from the looks of things down on Miami Beach.

The reality star was hanging with enormously buff Brit model David McIntosh over the weekend. Considering she split with ex-NFL stud Michael Strahan last August ... it definitely looks like the lady has a type.

But sources connected to Nicole tell us despite their perfect physiques (she's freakin' 47) being so close ... they only hooked up for a photo shoot. No banging. Not yet.

The two of them together though -- quite a body of work.

Katherine Heigl is a great kisser ... is probably something Chris McKenna shouldn't say, because she's married!

Katherine's "State of Affairs" co-star jumped at our question with excitement and you can see the lightbulb go off when Chris remembers she's married.

So, Chris gives a shout out to Katherine's hubby Josh Kelley.

Chris was leaving The D Casino Hotel in Vegas, where he had just hosted a Date-A-Thon with 500 horny single chicks all over him.

Matt Bellamy jumped from Kate Hudson to her doppelganger -- who starred in the "Blurred Lines" video -- but we've learned he's just friends with the leggy model/actress.

Her name is Elle Evans -- and you'd probably know her better with her clothes off ... as she was in the uncensored version of Robin Thicke's hit music vid.

The Muse singer and Evans were photographed on Oscar night -- but sources close to the situation tell us it was no romantic dinner date. They were leaving Craig's with about 10-12 other friends. We're told Sunday was the first time they'd hung out together.

Guess she's just a good girl ...

You gotta hand it to Safaree Samuels, he knows what he likes -- because TMZ has learned he has moved on from Nicki Minaj to a new singing booty queen ... K. Michelle.

According to our K. Michelle sources, she and Samuels (who did not take the breakup with Nicki well) have been getting much closer lately ... talking and texting every night.

We're told the duo spent two hours together in the VIP area of NYC club Stage 48 on Valentine's Day -- and Samuels followed up this week by sending a bouquet of sunflowers ... her favorite.

Our sources say they're not official, meaning exclusive ... just yet -- but this video K. Michelle posted of herself twerking to Safaree's new song has to count for something!