Dating

Cheryl Hines says the Kennedy's would welcome Miley Cyrus with open arms.

We got Cheryl -- who btw is awesomely hot and smart -- at LAX Friday and asked her if life is different now that she's a Kennedy ... she married Robert Kennedy Jr. last August.

Cheryl was pretty candid, saying the Kennedy compound is a lot tamer than in the Teddy heyday.

But our photog couldn't let her go without asking if Miley would be accepted if she followed in her shoes, now that she's dating Patrick Schwarzenegger.

Kris Jenner doesn't care her new boyfriend's ex claims he's a stalker ... because the BF has convinced Kris she's crazy.

Corey Gamble's ex got a restraining order against him in 2010, claiming he followed her everywhere, manhandled her and left bruises, and even called OnStar to track her car.

But Kris is telling all her friends ... she knows stalkers since she and her family have had more than their share ... and Corey doesn't fit the profile.

Her reasoning is interesting ... she says he's a "background guy" who doesn't look for publicity or notoriety. She adds he works as a tour manager for Justin Bieber and never tried exploiting that relationship.

We're told Corey gave her a heads up long before stories surfaced about the restraining order against him, and he convinced Kris the chick never had a case against him and the only reason it's coming up now is because she wanted to make a quick buck from the tabloids.

Bruce Jenner clearly has a strange emotional attachment to his wedding ring.

A ponytailed Bruce stepped out for coffee Thursday afternoon in Calabasas ... and we couldn't help but notice he was wearing a wedding band.

His marriage to Kris is over and out -- they've already agreed on the money split. He has some sort of new relationship/friendship with Kris' best friend, and she's clearly moved on because she's full-on dating Corey Gamble.

Bruce is a complicated guy.

We've been told Khloe Kardashian and French Montana are back together, and just as we were about to post the story we got this video making it clear ... yeah, they're definitely banging again.

Khloe and French were at Kendall's 19th birthday party at a home in Bel Air, and you can see from the video ... Khloe grinded him down good. They broke up in September, but we're told they have been seeing each other for about a week.

As for Kendall ... she celebrated her last year as a teen by getting whipped by a stripper ... and it's clear she got the Kardashian special.

Good times.

The fitness model who reportedly hooked up with Colin Kaepernick is now rumored to be messin' around with Trey Songz ... and Trey isn't exactly denying it.

The woman in the mix is Brittany Renner -- the self-proclaimed leader of the "Fit Thick Army" -- which has become a social media battle cry for ultra-fit women who embrace their curves.

So, when we saw Trey out in Hollywood this week -- we had to ask how he felt about Ms. Fit Thick ... and he responded with high praise.

He also had a chance to put the rumors to rest ... but didn't.

Which begs the question -- they bangin' or what?

Tyrese Gibson almost made a clean getaway with his new GF -- almost -- but we got the shot of him out on a date with Sanaa Lathan ... the first shot of the new power couple.

Sources close to the pair tell TMZ ... Tyrese and Sanaa had dinner at Pizzeria Mozza in Hollywood on Monday, but no one got pics or video. Then on Wednesday night they hit the Cheesecake Factory in Topanga ... and our camera guy spotted them.

Tyrese was tight-lipped, but Sanaa was in the passenger seat as they left. Later in the evening, Sanaa picture-snitched on herself. We're told the pic she posted on Instagram -- showing off new jeans -- was taken in Tyrese's house.

After years of rumors -- we're told they're finally ready to go public.

So, there ya have it -- TyNaa!

Mama June is seeing someone new, but there's a big problem ... the guy just got out of prison after serving time for molesting one of June's relatives ... TMZ has learned.

The new guy is 53-year-old Mark McDaniel. He was convicted in 2004 for aggravated child molestation. Prosecutors say he molested an 8-year-old child -- forcing oral sex. June was dating McDaniel at the same time he molested the child.

We will not identify the child but it's someone with whom June has contact.

McDaniel served 10 years and was released this past March. He is now a registered sex offender in the state of Georgia.

We're told Honey Boo Boo's mom has been seeing McDaniel for the last few months ... sneaking away from production of the show and meeting up with him. We're told she's also been setting him up by buying him various gifts.

The photo was taken a few weeks ago in a hotel room where June, McDaniel, and other guests were hanging out.

We contacted TLC, which produces "Here Comes Honey Boo Boo." The official says, "TLC is not currently in production on HERE COMES HONEY BOO BOO. We are very concerned about this new information and are reassessing the future of the series."

We reached out to June ... so far no word back.

Famous exes Mindy Kaling and B.J. Novak went out for dinner Sunday night in Hollywood ...which wouldn't be a big deal -- they're still friends and co-workers -- except that she just told the world B.J.'s her dream guy. Sooo ... reuniting?

Our photog saw them at Katsuya, but neither wanted to talk. They did drive off together though.

The former "Office" co-stars dated ten years ago, and Kaling recently told Howard Stern she was heartbroken when he called it off ... and would have married him, had he asked.

They've remained good friends since the break-up -- and B.J. has been an executive producer on "The Mindy Project." But does her revelation turn friendly dinners into awkward ones? BJ's already called their relationship "complicated."

Petra Nemcova is one of the most beautiful women in the world ... which makes Haitian Prime Minister Laurent Lamothe one of the luckiest men, and the guy's got no problem admitting it.

The supermodel went public with their relationship a few months ago -- which has to give Lamothe a huge leg up in meetings with other heads of state, right? We got the PM in Washington, DC on Thursday, and asked him if that's the case.

LL's no fool ... he played it like a good boyfriend should.

One tip for the Prime Minister, who was leaving the World Bank when we shot him. Next time bring Petra! Nerdy bankers melt for supermodels ... like most of us.

Tyga and Kylie Jenner were out together Monday night ... and we're told it was a date, but the way "date" is defined is, well, a sensitive issue.

The youngins went to Kabuki restaurant in Hollywood. Sources close to Tyga tell us they are "dating" but are quick to add that does not mean they are physical. It's important, because he's 24 and she's 17.

One Tyga source told us ... if we even insinuate they are having physical contact he will deny he's dating Kylie ... even though the source says Tyga privately says he's dating her.

BTW ... sitting on the same side of the booth is prima facie dating, right?

Michael Strahan punched his ticket Monday night for the SMOKE SHOW ... as in the ridiculously hot chick he was out with in New York City.

Strahan was in full swag mode -- stepping out of his Bentley -- with a brunette AND a blonde, but as the group strolls into the Mercer Hotel, it's pretty obvious the brunette is THE CHICK ... and the blonde is just the friend.

TMZ has learned the brunette is Marianna Hewitt -- an Internet makeup blog host and former beauty queen -- and in the vid you see her start to hold Michael's arm (like a gf would) ... but then quickly stop herself.

We're told it's nothing serious though ... at most just a date. For now. This would be Michael's first public relationship since he and Nicole Murphy broke off their engagement.

On to the next one?

Turns out Nick Cannon may have been a decoy for Amber Rose ... because it seems the real Nick of her desire is Simmons.

Yep, you heard it right. The son of rock god Gene Simmons has just scored the rebound of the year.

Our spies at Playhouse in Hollywood caught Amber and Nick grinding it out ... leaving the club arm-in-arm.

There were signs ... you may remember last week they went to a restaurant together but there was no overt signs of affection.

So Amber's jam is a 6-foot-7 white dude who probably has a big tongue.

Now we get it.

Jordin Sparks is throwing shade on Jason Derulo for saying he ended their 3-year relationship because she was pressuring him to marry her.

Jordan made it clear to our photog Wednesday ... words come cheap.

She then turned all gracious on us ... telling us she wants nothing but the best for her ex ... despite the fact he trashed her on Ryan Seacrest's radio show.

She talks about break-up comfort food, and of course ... our camera guy wanted to know if she's up for Tinder.

The Orlando Bloom/Justin Bieber/Miranda Kerr/Selena Gomez love square united in significant fashion during Paris Fashion Week and it was nothing but uncomfortable.

Miranda and Selena posed for this pic at the Louis Vuitton show and looked like they'd both rather be in a dentist's chair.

Their common bond is of course Justin Bieber, who is currently banging Selena and was famously and allegedly banging Miranda after a NY fashion show.

As TMZ reported ... earlier in the day Justin was at another show when Miranda suddenly appeared and Justin literally hid behind Kim Kardashian's butt.

Meanwhile ... back at the ranch in L.A. -- our photog got Orlando Bloom out, who famously took a swing at the Biebs in Ibiza, and asked about Justin possibly stepping out on Selena for Kendall Jenner.

So complicated.

Justin Bieber just left a big fashion party in Paris that was filled with celebs ... and we're told the Biebs made sure he didn't cross paths with the modern version of Helen of Troy -- Miranda Kerr!

Justin hit up the CR Fashion Book Party and mingled with Kim Kardashian, Kendall, Kris, Paris Hilton and Selena Gomez. Our spies say Justin was gushing about Selena, telling people how beautiful she is and how they're really tight now. So the whole champagne dinner with Kendall was innocent.

With her "True Blood" hunk boyfriend Joe Manganiello nowhere in sight, Sofia Vergara hung out Wednesday afternoon in New York City with her former fiancé, Nick Loeb.

Loeb and Vergara called off their two-year engagement back in May. Vergara began dating Manganiello just two months later.

Sofia and Nick are reportedly still friends ... and that's it.