Dating

We already knew Meghan Markle had prior relationships before meeting Prince Harry -- but we didn't know just how lovey-dovey she was with her old boyfriends ... until now.

Here's a photo of Meghan cozying up with her old celeb chef flame, Cory Vitiello, while they dined in Toronto. In the pic, obtained by TMZ, you see Meg sitting on Cory's lap with his arms wrapped around her waist ... and him laying a big smooch on her cheek.

We're told this pic was taken at Atlas Restaurant in May 2016 -- which wasn't too long before she started seeing Harry across the pond. Remember ... Meghan and Harry reportedly began dating in the summer of '16, so something must've happened between this picturesque moment and whatever summer month Meghan got fixed up with Harry.

Even more interesting ... both Meghan and Cory went on to get hitched. Oh, and Cory's got a kid now too ... Meghan, of course, is expecting her first child with Harry.

Sounds like a great case of "Good Luck Chuck" that goes both ways.

Halsey looks like she's on the rebound after breaking up with G-Eazy, and she's bouncing back with a younger guy.

Halsey was spotted leaving a studio Tuesday night in Hollywood, snuggling up to British musician Yungblud. The 24-year-old's gaze is a clear sign she's into the 20-year-old Brit, and the bouquet of flowers probably helped. Dude's a romantic.

Halsey's night with the newbie comes days after her ex, G-Eazy, was showin' off a bit of PDA with a mystery chick -- they definitely got something brewing.

After breaking up for the second time this year, Halsey and G-Eazy are steadily moving on. She's been jiving and thriving since the split, dancing her ass off on Halloween and performing with Lil Wayne on 'SNL.'

David Guetta and his GF are not walking down the aisle anytime soon -- or ever, really ... but the DJ did give her that giant diamond ring she's rocking. Let us explain.

Sources close to the couple tell TMZ ... the EDM superstar straight-up doesn't believe in marriage -- anymore, anyway -- and that's why he and actress Jessica Ledon are NOT engaged. As we reported ... the couple was hanging on Miami Beach this week and her big ol' ring drew a lot of attention.

And, the story behind the rock? We're told it's a promise ring David gave Jessica last year -- a promise to "love and commitment" ... but NOT a promise to walk down the aisle.

As you know, David got married once before ... in 1992 to Cathy Guetta. They divorced in 2014.

David and Jessica have been dating since 2015 and, obviously, still going strong.

Nuptials. They ain't for everyone.

Paris Jackson can wear two hats at the same time for her boyfriend, Gabriel Glenn -- that of supportive girlfriend ... and, of course, the steadfast groupie roadie.

Michael Jackson's only daughter was spotted Tuesday night at The Viper Room in Hollywood for a gig Gabriel's band, Trash Dogs, was playing. She definitely wasn't just swooning in the audience though -- Paris was on her knees recording her beau onstage.

Her hard work didn't stop there. Paris was later seen handling some equipment for the band. BTW ... Gabe's the singer and plays guitar.

Fun fact ... Paris and Gabe play in another musical group together called The Soundflowers. They were seen jamming out together in L.A. earlier this summer for a cancer benefit performance, with Paris on the mic and Gabe strumming beside her.

Looks like Post Malone's sticking with his good luck charm -- the chick he was cupcaking on a yacht right after his near-death experience on that private jet ... and ya can't blame him one bit.

We got this shot of Post walking through George Bush Intercontinental Airport in Houston. He was jetting off to Dubai Sunday, and his germ-deflecting surgical mask wasn't all that caught our eye. His cute travel buddy looked real familiar.

When last we saw her, Post was spraying her down and canoodling with her back in August on a yacht off Saint-Tropez. Good times.

Of course, that was one week after his terrifying emergency landing, and shortly before he survived a major car accident. Safe to say, she was the best thing to happen to him this summer.

As for the nature of their relationship -- a source close to Post says airport/yacht babe is just a friend. That may be, but that's a pretty tight grip between friends. Just sayin'.

Joshua Jackson got a little handsy over the weekend ... with a gorgeous gal pal.

The former '90s heartthrob was spotted holding hands Sunday in L.A. with actress Jodie Turner-Smith while out for lunch. They were all smiles and making it crystal clear ... they're very much into each other.

As you know ... Joshua split from Diane Kruger about 2 years ago after their 10-year relationship came to an end. He was later seen stepping out with model Shafia West and, earlier this year, Josh was linked to TV host Alyssa Julya Smith. The bachelor life ain't easy.

As for Jodie ... she's an up-and-comer. Ya might have seen her in "The Last Ship" on TNT and she's set to appear on the Syfy channel's "Nightflyers" in December.

It's no longer just me, myself and I with G-Eazy -- he's got a cute little blonde babe hangin' off his arm now ... and all signs point to a successful rebound post-Halsey.

The Bay Area rapper was showin' off a bit of PDA Tuesday night with this mystery girl in Los Feliz, where they certainly looked like they were on a date. The two of 'em were seen holding hands and coming in for a big bear hug. Check out her smile ... is that amore?

It's good to see GE getting out there again -- for real this time -- especially after his seemingly unsuccessful night out at Drake's birthday party a few weeks ago. Remember, he left the shindig by himself ... with just a bodyguard in tow.

As we reported ... G-Eazy and Halsey broke up for the second time this year, and even unfollowed each other on social media. She's been rockin' and rollin' since then, showing out for Halloween and, most recently, performing with Weezy on 'SNL.'

Here's Chris Pratt in 'Meet the Parents: Terminator Edition!!'

Yeah, NBD. Just breakfast with his GF, Katherine Schwarzenegger ... and her dad, Arnold. If it looks like Chris is breathing a deep sigh of relief -- you try sitting across a breakfast table from the ex-Governor slash Conan the Barbarian slash 7-time Mr. Olympia.

Chris and Katherine double dated Sunday morning in Santa Monica with Arnold and his GF, Heather Milligan.

Hard to get a read off Arnold's face about how the sit-down went, but what could go wrong, right? It's Chris freakin' Pratt ... everyone loves him, right?

Right after their meal, Chris and Kat headed to the chapel! Nothing for Ahnald to get antsy about -- they were just attending their usual Sunday services.

Hollywood heartthrob Noah Centineo got called out by Busy Philipps on TV for ghosting her pal, which made his team go into overdrive trying to protect his rep ... TMZ has learned.

Noah and Busy both appeared on James Corden's 'Late Late Show' Wednesday and, at one point, she revealed the Netflix stud had completely stopped talking to a friend of hers, whom he'd apparently been chatting up. It was slightly awkward, but mostly light-hearted.

As it turns out ... we're told the actual convo ran longer than the clip that aired, and that wasn't by chance. Sources close to the situation tell us Noah's team were worried about the segment, and asked Corden's people to heavily edit it down.

We're told Busy went into detail about how Noah met one of her writers on a dating app, and dragged him for ghosting her. Our sources say Noah's team feared the story would ruin his boy-next-door image.

You can tell 'Late Late Show' execs obliged -- there's an obvious edit at about 56 seconds, plus they didn't post it on their YouTube channel ... as they usually do with noteworthy segments.

Noah blew up this year after starring in Netflix's rom-com, "To All the Boys I've Loved Before."

Plus, he was Camila Cabello's love interest in the "Havana" music vid, and he's in People's new Sexiest Man Alive issue.

Hayden Panettiere answered the door to police last month in an apparent drunk and frantic state after her new beau got into an altercation with his dad ... according to cops.

TMZ has obtained a police report from the Greenville City Police Department in South Carolina regarding an incident that went down late last month between Hayden's beau Brian Hickerson, and his father David. Police responded to a call for assault and battery.

According to the docs, the responding officer saw what appeared to be Brian chasing his father through the house with a Gatorade bottle in his hand. The officer says Hayden rushed to open the door for him in a panic, and he immediately put Brian in cuffs to figure out what was happening.

The officer says Brian was uncooperative, refusing to give any personal info because of the potential negative impact the incident could have on Hayden. Hayden fessed up ... she and the father had been drinking before the altercation.

David had visible injuries on his face -- severe bruising and bleeding -- he said he had just fallen.

Our sources say Hayden denies having been drunk.

Jenna Dewan and Channing Tatum seem to really have the conscious uncoupling thing down -- going from peaceful reunited exes one night to love birds with their new boos the next.

Jenna was spotted out Thursday near Palm Springs with her boyfriend, Steve Kazee, holding hands and enjoying a mid-day walk. She had a grin on her face while chatting on the phone -- and, honestly, couldn't look happier.

Meanwhile, Channing took their daughter, Everly, to Jessie J's concert in L.A. later that night. He's been dating the pop star for at least a couple months after splitting from Jenna earlier this year.

Speaking of Everly, her mom and dad DID link up on Halloween to go trick-or-treating with her.

Both Channing and Jenna are clearly moving on, but they also don't seem bitter over the breakup -- especially since they each have their own new relationship.

1:00 PM PT -- A source close to Caroline tells us there's nothing romantic between the two ... in fact, Caroline's already in a relationship with model Heath Hutchins. We're told G-Eazy and Caroline connected after the game because they have mutual friends.

G-Eazy did what the Lakers couldn't do in Minnesota -- score a win ... with a hot blonde, or so it seems.

The rapper hit up the Lakers-T'Wolves game Monday night in the Gopher State. His presence there wasn't unusual ... he's boys with T'Wolves star Karl-Anthony Towns. But, all the action definitely went down after the game when Eazy shot baskets with model Caroline Lowe.

As you can see from the vid ... Eazy got a bit handsy. Some might even say flirty. We're told, after the mini shootaround, Eazy and Caroline had dinner with a group of friends. They later hopped on the same private jet together bound for NYC.

It's unclear if they're dating or just friends ... but you can smell the pheromones. Eazy's encounter came just days after his ex, Halsey, was enjoying the single life at her Halloween bash.

Clearly, no one's moping around.

Say this for famed virgin Colton Underwood, America's next 'Bachelor' knows his way around first base ... just look at his mile-high make out!

We've obtained footage of Colton and one of his suitors on a super cute one-on-one date Monday at the Denver Milk Market ... which is really interesting because they're in Colton's hometown.

Check out the clip ... Colton and his date have great chemistry ... holding hands, flirting and kissing as they shop for pasta, salmon and wine. They were also spotted playing corn hole. Take notes, fellas. Pretty solid date.

It's the first time we've seen Colton in public since the start of filming ... and it looks like he's taking a page from Rachel Lindsay's book.

The mystery girl is one of the lucky ones ... she's clearly made it deep into the season.

Colton's family lives just outside of Denver ... so we're guessing he might be bringing this one home. Gotta run it by the parents before potentially losing your v-card, right?!?

Amber Rose was brought to tears after her new BF -- Def Jam Records exec Alexander 'AE' Edwards -- threw her a surprise birthday party ... and scored MAJOR points doing it.

The SlutWalk founder came home Saturday night to a house full of friends and family -- including her son, Sebastian -- who were all there to greet her for her 35th birthday party. As you can tell ... Amber had no idea any of it was coming, and later thanked her man in a speech.

She drops the "L" word a few times here, so it must be getting pretty serious with 'AE.' Amber even says she had to date a bunch of losers to get to him ... and feel complete.

Sounds like AR and 'AE' might be the real deal after a couple misfires here and there over the past year (sorry, 21). We're told 'AE' dropped a few racks and partnered with party planning company, "Wife of the Party" and some of Amber's pals to make the Ciroc-sponsored/Chef E Dubble-catered shindig come together.

Winnie Harlow and Wiz Khalifa have been projecting their relationship on us for months now with signs and gestures -- but none are more clear than this one ... they're dating.

The Canadian supermodel was spotted holding hands with the Pittsburgh MC Saturday night as they were leaving the Staples Center in L.A., following the Lakers' loss against the Rockets ... and a nasty brawl that'd broken out between the two teams.

BTW ... Wiz's ex-wife, Amber Rose, gave her blessing to the new pair last month, saying she thought Winnie was a "f****** sweetheart," but noting she wasn't sure if Winnie had met Amber and Wiz's kid, Sebastian, yet.

Also worth noting ... their fashion-statement-making outfits. Winnie wore a full-body Fendi outfit, while Wiz was out there rockin' purple and yellow (not 'Black and Yellow').

"Bachelor in Paradise" star Jenna Cooper is not a lying cheater out for fame ... this according to a forensic report.

Jenna had the forensic company digitally scrub her iPhone, iPad and iCloud backup for alleged text messages she sent saying she only got engaged to fellow 'BiP' contestant Jordan Kimball on the show to build Hollywood connections. The alleged texts -- sent to another man -- also said Jordan didn't mean anything to her and she had an off-camera boyfriend.

Screenshots of the texts first surfaced in August after the 'BiP' finale ... but Jenna's been on the warpath to clear her name, even going so far as to hire the forensic company.

Jenna's rep, Steve Honig, tells TMZ ... "A comprehensive forensic examination of Jenna’s devices by an independent third-party expert has definitively confirmed none of the text messages in question came from Jenna's phone."

Jenna's been trying to get Jordan to admit the texts are fake and accused him of dramatically changing his demeanor toward her when the cameras stopped rolling. She claims Jordan "let it be known there was only room for one celebrity in the relationship."