TAYLOR & TRAVIS 'SNL' STARS TAKE CREDIT FOR ROMANCE ... But Only If It Goes Well!!!

A "Saturday Night Live" comedy trio is taking credit for Taylor Swift and Travis Kelce's romance -- but only if it goes the distance ... otherwise, they want nothing to do with it.

The topic of Traylor kickstarted when comics Ben Marshall, John Higgins, and Martin Herlihy -- who make up Please Don't Destroy on 'SNL' -- spilled the beans on working with Tay Tay.

030124_please_dont_destroy_kal
YOU'RE WELCOME, SWIFTIES
Mike Birbiglia’s Working It Out

They told host Mike Birbiglia on the 'Working It Out' podcast the star told them she had watched Travis' 'SNL' episode before they first met and she liked what she saw.

Ben added that Taylor told them she thought Travis seemed super funny in the clip ... saying that it was in that moment that they kinda, sorta brought them together.

However, Ben shared some serious reservations about taking credit for the Traylor romance -- only 'cause of Taylor's army of devoted fans, the Swifties.

ket-art-landscape
TMZ INVESTIGATES
TMZ Studios

He said that if things were to ever go south between the pair ... they'd be the ones getting roasted over the coals for it.

Travis, of course, got in on the action hosting 'SNL' in March 2023 -- about six months before he went public with Taylor. It's interesting ... they're saying this is when Travis first fell onto Taylor's radar -- but whether she was actually interested or not ... well, anyone's guess.

Travis also appeared in a pre-taped sketch written by Please Don't Destroy, where he played a hilarious self-defense instructor named Kurt Lightning ... so yeah, they have 'SNL' history.

So, there you have it folks .. the story of how Traylor first began!

KRISTIN CAVALLARI WRAPS CABO VACAY W/ HUNKY NEW BOO

Kristin Cavallari's wasted no time leaning into her new relationship with Mark Estes ... in fact, the lovebirds have already wrapped up their first getaway in Cabo together.

Check out these pics ... Kristin and her 24-year-old boo were spotted Wednesday rolling their suitcases to the American Airlines priority desk at the airport -- and the reality star was rocking a casual matching black set ... ME opted for a cozy hoodie.

They're not really flashing the biggest of smiles here -- if anything, you could say it's kinda the opposite -- but it's probably just the post-vacay blues kicking in ... Cabo can do that to ya. Plus, traveling tends to wear folks out ... so their mopey moods are nothing to fret.

While their vacay is over ... it seems Kristin and Mark are still very much in the honeymoon phase. In fact, on Tuesday, Kristin went full-on IG official with Mark, declaring how happy he makes her in a super cute selfie.

This came shortly after we got photos of them heading on down to Mexico together last Friday ... remember, this was supposed to be a business trip for Kristin, but Mark decided to tag along. So, a little work and play, it seems!

We've been told Kristin and Mark have been enjoying each other's company for about a month now -- and things are clearly moving along swimmingly between them.

Kristin definitely has a thing for those hot dude model types. She previously dated Tyler Cameron after her marriage to Jay Cutler ended.

ket-art-landscape
TMZ INVESTIGATES
TMZ Studios

Get it!

Kristin Cavallari Goes Public with New Boyfriend ... After Mexico Getaway

UPDATE

3:08 PM PT -- Kristin Cavallari just took her relationship to the next level, going IG official with her new boo in a cute selfie. She captioned the post, "He makes me happy."

Kristin Cavallari has a new stud in her orbit -- and it looks like she brought the young buck with her on vacation south of the border ... and TMZ has the first picture of this hunky fella!

Check out this photo we obtained, which was taken last Friday down in Cabo -- where we're told she'd just landed with dude ... whom we've identified as 24-year-old model Mark Estes. Eyewitnesses tell us this is them on the tram at the airport in Cabo heading to customs.

Even before this, though, we're told Kristin and Mark were very flirty on the flight over -- showing a lot of PDA ... and certainly looking like a couple.

Sources familiar with the situation tell us Kristin and Mark have been spending time together for about a month now -- but it's unclear if things are exactly romantic or not.

We're told Kristin was down in Mexico last week to work on her Uncommon James jewelry line ... and our sources say Mark tagged along for the quick trip. No word on how exactly they met ... but we're told they're hanging out right now, and that it ain't that serious.

Remember ... the last high-profile relationship Kristin was in -- post-Jay Cutler, of course -- was actually Tyler Cameron ... another model who's hobnobbed in and around Hollywood.

ket-art-landscape
TMZ INVESTIGATES
TMZ Studios

Doesn't look like Mark's as famous as him ... but he's definitely just as good-looking.

Originally Published -- 1:52 PM PT

KRISTIN CAVALLARI PASANDO EL RATO CON UN JOVEN CANDENTE En méxico

Kristin Cavallari tiene un nuevo semental en su órbita y parece que se lo llevó con ella de vacaciones al sur de la frontera. TMZ tiene la primera foto de este chico guapo.

Échale un vistazo a esta foto que obtuvimos -que fue tomada el viernes pasado en Cabo- donde nos dicen que acababa de aterrizar con el chico a quien hemos identificado como el modelo de 24 años de edad, Mark Estes. Testigos oculares nos dicen que son ellos en el tranvía del aeropuerto de Cabo en dirección a la aduana.

Incluso nos dicen que Kristin y Mark estaban muy cariñosos en el vuelo y sin duda parecían una pareja.

Fuentes familiarizadas con la situación nos dicen que Kristin y Mark han estado pasando tiempo juntos durante un mes, pero no está claro si las cosas son exactamente románticas o no. Probablemente podemos asumir que están juntos.

Nos dijeron que Kristin estaba en México la semana pasada para trabajar en su línea de joyería Uncommon James y nuestras fuentes dicen que Mark la acompañó a lo largo del viaje. No se sabe exactamente cómo se conocieron, pero nos dicen que están pasando el rato en este momento.

Recordemos que la última relación de alto perfil de Kristin -post Jay Cutler por supuesto- fue Tyler Cameron, otro modelo con el que se codeaba en Hollywood.

ket-art-landscape
tmz investiga
TMZ Studios

No parece que Mark sea tan famoso como él, pero definitivamente es igual de guapo.

Robert Kraft T. Swift Should've Dated Gronk ... 'Better Looking' Than Kelce! 😅

022624_robert_kraft_kal
FULL-CIRCLE MOMENT
Instagram / @shotbystefon

Ear muffs, Camille Kostek 🙉 ... Robert Kraft believes Taylor Swift chose the wrong superstar tight end, JOKING the international pop star should've picked Rob Gronkowski over Travis Kelce!!

Why?! Well, Gronk's hotter! 🔥

The New England Patriots owner joined Fanatics Collectibles to celebrate National Trading Card Day with collectors at World Champion Sports Cards in West Palm Beach, FL ... when the billionaire was asked about his relationship with Swift, which goes back more than a decade.

“Her first stadium concert was on my birthday in 2010, June 5. We convinced her and her family that she could sell out a stadium," Kraft said of his decade-plus old convo with T.S. and her fam.

Kraft continued ... "So when she came to view the Chiefs play the Patriots this year at Gillette, I gave her a framed ticket from that concert, June 5, 2010. Think about it, she was like 18-19 and she’s done pretty well since then."

ket-art-landscape
TMZ INVESTIGATES
TMZ Studios

And, that's when Robert made a funny.

"Except maybe she should have been dating Gronk -- he’s better looking!”

Of course, Taylor and Travis are happier than a pig in you know what ... and Rob and Camille have dated for nearly a decade.

In other words ... everyone's happy!

When he wasn't breaking up couples (WE KID!), Kraft was hanging out with scores of fans who came out to celebrate Topps Hobby Rip Night (the trading card company celebrated at 400 shops across the country). One young fan even left with a signed Tom Brady jersey.

022624-hobby-night-nfl-kal
STAR-STUDDED SHOWING
Fanatics

Kraft was just one of many huge stars who showed up to hang out with fans and collectors ... including Kevin Durant, Odell Beckham Jr., Joe Burrow, Ronald Acuna Jr., Steve Aoki, Meek Mill, Johnny Manziel, and TB12.

Please enable Javascript to view this content

Taylor & Travis Why This Relationship Works When Her Others Didn't

022124_love_story_promo_support_kal
FULL & COMPLETE SUPPORT
TMZ Studios

Taylor Swift and Travis Kelce have a secret sauce that makes their relationship work in ways their prior relationships didn't, and that becomes evident in Monday night's FOX primetime special, "TMZ Investigates: Taylor and Travis, Ultimate Love Story."

Dr. Phil, Mark Cuban, Skip Bayless, Patti Stanger, Heather McDonald and others have a clear take on T&T ... the relationship works because they are successful in fields that are radically different.

Think about it ... Taylor's past relationships include Joe Jonas, John Mayer, Jake Gyllenhaal, Joe Alwyn, Harry Styles and others. See any common threads? Yep, they're all in Taylor's lane -- entertainment. It's impossible to match Taylor's success, and that inevitably gives way to conflict, jealousy, competitiveness, and on and on.

Travis breaks the mold. He's not only in a different field ... he's top of the heap. He's not competing with Taylor or comparing her success with his. He's conquered his profession and is comfortable and, as Skip Bayless puts it ... they can relate to each other on a star level.

As Dr. Phil says ... not only are they NOT jealous of each other's success, each actually celebrates the success of the other. They are each other's cheerleader.

ket-art-landscape
TMZ INVESTIGATES
TMZ Studios

We get into why the relationship works and what challenges lie ahead, in "TMZ Investigates: Taylor & Travis: Ultimate Love Story" ... airing Monday at 9 PM/8 Central on FOX.

TAYLOR Y TRAVIS POR QUÉ ESTA RELACIÓN FUNCIONA Cuando las anteriores no lo hicieron

022124_love_story_promo_support_kal
apoyo total
TMZ Studios

Taylor Swift y Travis Kelce tienen un secreto que hace que su relación funcione de manera que sus relaciones anteriores no lo hicieron, y de la que se va a profundizar la noche del lunes en el especial de FOX "TMZ Investiga: Taylor and Travis, Ultimate Love Story".

Dr. Phil, Mark Cuban, Skip Bayless, Patti Stanger, Heather McDonald y otros tienen una opinión clara sobre por qué T & T funciona tan bien, y es simplemente porque tienen éxito en campos que son radicalmente diferentes.

Piensalo bien... Las relaciones pasadas de Taylor incluyen a Joe Jonas, John Mayer, Jake Gyllenhaal, Joe Alwyn, Harry Styles y otros. ¿Ves algo en común? Sí, todos están en el carril de Taylor: el entretenimiento. Es imposible igualar el éxito de Taylor, y eso inevitablemente da paso a conflictos, celos, competitividad, y un largo etcétera.

Travis rompe el molde. No solo está en un campo diferente... además está en lo más alto. No compite con Taylor ni compara su éxito con el suyo. Ha conquistado su profesión y se siente cómodo y, como dice Skip Bayless, pueden relacionarse entre sí en un nivel de estrella.

Como dice el Dr. Phil, no solo NO están celosos del éxito del otro, además se celebran sus logros.

ket-art-landscape
tmz investiga
TMZ Studios

Alexis Bellino 'RHOC' Wanted Her Back Before She Started Dating Shannon's Ex

Alexis Bellino dating Shannon Beador's former flame makes for some juicy 'RHOC' storylines ... but it's not the main reason she's coming back to the reality TV show.

Sources connected to the show tell TMZ … Alexis was already in talks with 'RHOC' producers to return to the show before she started dating Shannon's ex, John Janssen.

While Alexis' return and her new relationship with John seem intertwined, we're told it's just coincidental ... because by the time they started dating in Dec. 2023, Alexis was pretty deep in negotiations to come back.

TMZ broke the story ... Alexis is returning for the upcoming season as a friend of the show, more than a decade after walking away from 'RHOC' in 2013 as a fan fave.

Our sources say Heather Dubrow is a big reason Alexis is coming back.

Alexis and Heather infamously had a nasty falling out on 'RHOC' back in the day, but we're told in the last couple years they've rekindled their friendship.

Sources say Heather's been in the ear of show producers for years, suggesting they consider bringing Alexis back into the fold ... with Heather even pushing for Alexis' return as recently as last season.

ket-art-landscape
TMZ INVESTIGATES
TMZ Studios

So, the Alexis and Shannon beef is just a bonus ... and we're told Alexis has already been a standout early on in filming.

TAYLOR SWIFT & TRAVIS KELCE Beware of Speed Bumps Ahead!!!

022124_love_story_promo_risks_kal
RISK FACTORS
TMZ Studios

Taylor Swift and Travis Kelce are the epitome of the ultimate modern-day fairytale ... but they aren't immune to challenges -- starting with insane schedules.

We're diving deep into a solid relationship that could hit speed bumps in "TMZ Investigates: Taylor & Travis: Ultimate Love Story," airing Monday on FOX at 9/8c on Fox.

ket-art-landscape
TMZ INVESTIGATES
TMZ Studios

Dr Phil kicks it off ... telling us the biggest threat to the pop idol and the NFL star is their jam-packed schedules ... not allowing them to spend enough quality time together.

'Millionaire Matchmaker' star Patti Stanger adds their long-distance romance is a challenge. She says the little things couples do together will be few and far between, with Taylor touring the world and Travis with his own peripatetic career.

There's also the obvious lack of privacy, which is often a major reason for Hollywood couples calling it quits. Taylor's been in the spotlight since forever, so she's kinda used to it. But Travis Kelce? He's already experienced the shocking lack of privacy since he began dating her.

"Shark Tank" star Mark Cuban raises the privacy point ... saying privacy for them is truly out the window.

"TMZ Investigates: Taylor & Travis: Ultimate Love Story" premieres Monday, February 26 9/8c on FOX and the next day on Hulu.

Taylor Swift y Travis Kelce Cuidado con los obstáculos que se vienen!!!

022124_love_story_promo_risks_kal
Los factores de riesgo
TMZ Studios

Taylor Swift y Travis Kelce son la personificación del último cuento de hadas de por estos días, pero no son inmunes a los desafíos, partiendo por sus increíbles agendas.

En "TMZ Investigates: Taylor & Travis: Ultimate Love Story," que se estrena el lunes en FOX a las 9/8c en Fox, nos sumergimos profundamente en esta sólida relación que podría enfrentar algunos baches en el camino.

ket-art-landscape
TMZ investiga
TMZ Studios

El Dr. Phil comienza diciendo que la mayor amenaza para el ídolo del pop y la estrella de la NFL es su apretada agenda, que no les permite pasar suficiente tiempo de calidad juntos.

La estrella de "Millionaire Matchmaker" Patti Stanger añade que su romance a distancia es un reto. Dice que las pequeñas cosas que harán juntos serán pocas y distantes entre sí, con Taylor de gira por el mundo y Travis con su propia carrera.

También está la evidente falta de privacidad, que suele ser una de las principales razones por la que las parejas de Hollywood terminan. Taylor ha estado en el punto de mira desde siempre, así que está un poco acostumbrada. ¿Pero Travis Kelce? Él ya ha experimentado la escandalosa falta de privacidad desde que empezó a salir con ella.

La estrella de "Shark Tank" Mark Cuban apela al punto de la privacidad y dice que la privacidad para ellos realmente ha desaparecido.

"TMZ Investigates: Taylor & Travis: Ultimate Love Story" se estrena el lunes 26 de febrero 9/8c en FOX y al día siguiente en Hulu.

Taylor Swift & Travis Kelce Both Alphas in Relationship ... But It Works!!!

022124_love_story_promo_alpha_kal
WHO'S THE ALPHA?
TMZ Studios

Taylor Swift and Travis Kelce have a unique relationship in which both are alphas, yet there is no friction between them, in large part because they're both successful in very different fields.

TMZ has taken a deep dive into the most celebrated relationship in the world -- which is the basis of our new documentary that airs Monday night on Fox -- and the consensus among people in the know is that alphas are irrelevant, because there's no competition between T&T.

As Dr. Phil puts it ... both Travis and Taylor are big deals in their own lanes, so there's no reason they'll clash. In fact, they do the opposite -- they're each other's cheerleaders.

'Juicy Scoop' host Heather McDonald agreed ... partly because Taylor intentionally "masculates" Travis. This is a hot take you gotta hear!

And author Brittany Hodak heaps high praise on Kelce ... saying he's such a secure guy in both his professional and personal life ... he can handle Taylor's enormous success.

ket-art-landscape
TMZ INVESTIGATES
TMZ Studios

"TMZ Investigates: Taylor & Travis: Ultimate Love Story" premieres this Monday, February 26 at 9/8 central on FOX and will stream the next day on Hulu.

Taylor Swift Showing The Love To Travis Kelce ... Changes 'Karma' Lyrics Again For Him

Taylor Swift is really digging her boyfriend Travis Kelce ... so much so she's changing her lyrics AGAIN on stage for him.

Taylor was performing Friday night at Accor Stadium in Sydney, Australia -- and Travis, of course, was front and center showing his support for the pop superstar.  Travis' sidekick and fellow Kansas City Chiefs player, Ross Travis, was right beside him enjoying the show.

In the middle of her hit tune, "Karma," Taylor again replaced some of the original lyrics with expressions of love for Travis, singing, "Karma is the guy on the Chiefs coming straight home to me."

111123_taylor_swift_lyric_change_kal_v2 11/11/23
"THE GUY ON THE CHIEFS"

The original lyrics were "Karma is the guy on the screen coming straight home to me" -- and Taylor has pulled the ol' switcharoo before at her concert in Argentina.

Video captured the moment of pure affection in Sydney. Check it out for yourself ... you can see Travis dancing with his back to the camera and waving his arms in the air as Taylor does her thing on stage.

Translation: Travis and Taylor are clearly head over heels for each other. The big question is where will it all lead?

After Friday's show, Travis said his goodbyes to Taylor and hopped a flight back to Las Vegas, where he's going to party with Patrick Mahomes and the rest of the Chiefs. The team is continuing to celebrate their 2024 Super Bowl victory over the San Francisco 49ers.

Taylor, meanwhile, will be traveling the world on the international leg of her 'Eras' tour.

During his short stay in Sydney, Travis enjoyed some quality time with Taylor at the zoo. Staying connected, though, might prove to be a challenge for the couple in the future considering their busy schedules.

ket-art-landscape
TMZ INVESTIGATES
TMZ Studios

TMZ has a 1-hour special Monday night on why this relationship works so well yet the others did not. There are actually answers to that!  Check out "TMZ Investigates: Taylor and Travis: Ultimate Love Story" airing Monday night, 9 PM/8 Central on FOX.

Taylor Swift y Travis Kelce Dos alfas en una relación ... Pero funciona!!!

022124_love_story_promo_alpha_kal
¿Quién es el alfa?
TMZ Studios

Taylor Swift y Travis Kelce tienen una relación única: ambos son alfas, pero no hay fricción entre ellos, en gran parte, porque ambos son exitosos en sus campos.

TMZ se sumergió profundamente en la relación más famosa del mundo para el nuevo documental que se emite el lunes por la noche en Fox, y el consenso entre las personas que saben es que el tema de los alfas es irrelevante, porque no hay competencia entre T & T.

Como dice el Dr. Phil, tanto Travis como Taylor son exitosos en sus propios mundos, así que no hay razón para que choquen. De hecho, hacen lo contrario, se animan el uno al otro.

La presentadora de "Juicy Scoop" Heather McDonald está de acuerdo, en parte porque Taylor "masculiniza" intencionadamente a Travis. ¡Tienen que escuchar esto!

Y el autor Brittany Hodak le lanza un montón de elogios a Kelce, diciendo que es un tipo seguro, tanto en su vida profesional como personal, así que puede manejar el enorme éxito de Taylor.

ket-art-landscape
TMZ investiga
TMZ Studios

"TMZ Investiga: Taylor & Travis: Ultimate Love Story" se estrena este lunes, 26 de febrero a las 9/8 central en FOX y se transmitirá al día siguiente en Hulu.

Travis Kelce Leaving AUS, Flying Back to Vegas ... Joining Mahomes, Chiefs!!!

Travis Kelce's trip to Sydney has been cut short -- he's leaving Taylor Swift behind so he can beeline it back to Vegas ... where he, Patrick Mahomes and the Chiefs are gonna party!

Sources with direct knowledge tell TMZ ... Travis is currently aboard a private flight that's going from Sydney to Vegas -- and it's gonna be a long journey that sees him landing in Sin City Saturday morning. Quick turnaround, no doubt ... he just landed in Sydney Wednesday (US time).

It's already Saturday there now ... so he'll be going back in time in a bit. In any case, when he arrives in Vegas -- we're told TK is set to reunite with his teammates, including his QB and other players ... which our sources say had been the plan all along dating back to the SB.

Our sources say this 2nd Vegas get-together with the team isn't for any particular reason or occasion -- we're told this is just another celebration to ring in the big Super Bowl win.

And if you're wondering ... didn't they already do that the night they actually won??? The answer to that is yes -- but they're going back again and doing a little déjà vu Vegas-style.

This will actually be the third Vegas trip for Travis in two weeks -- he was obviously there for the game itself and the festivities after ... but remember, he was also just in Vegas earlier this week on a random Monday, where he played a little golf and chowed down with friends.

In fact, a few eyewitnesses who saw Trav in Vegas that day might've actually blown his and the Chiefs' cover here -- a DJ who plays at Toca Madera said he'd been approached about doing a private gig for the guys on Friday evening, but if that's still going down as mentioned ... Trav obviously ain't gonna be there for that. He'll be 30,000 feet in the air.

Of course, with Travis flying out of Sydney ... that also means he and Taylor are parting for now -- which seems to be their new reality as she gets back into the swing of touring.

Fact is ... she'll be busy traveling the world for the foreseeable future, and while ya gotta imagine he'll tag along for some of those stops -- it's not reasonable to expect him to be there for all of it ... and that's manifesting here in this short Sydney visit from him.

022324_travis_kelce-kal-V2 2/22/24
SWOONING IN SYDNEY

The real question will be ... how long can they realistically sustain this sort of schedule/situation? So far, Taylor and Travis still look head over heels -- so on its face, they seem to be able to make it work for the time being. We'll see as the months go on.

Anyway, Travis is up in the air and on his way back to the States. Usually, people are leaving Las Vegas ... but in this case, it's the opposite -- here, he's Vegas-bound.

costner_promo_kal
TMZ INVESTIGATES
TMZ Studios

Guess that just means ... sayonara, Sydney!

'Hot Ones' Host Sean Evans Ex Melissa Stratton Says She Got Dumped Over Porn

022324_melissa_stratton-kal
MY WORK WAS THE REASON !!!
TMZ.com

Sean Evans' ex, Melissa Stratton, says he dumped her once the world caught wind that he was dating a porn star -- something she says he was cool with at first ... but changed his mind later on.

We talked to the model/adult film actress Friday in L.A. just ahead of a podcast she was heading into at the No Jumper store -- more on that later -- and our photog chopped it up with her to get the story on what exactly happened between her and the "Hot Ones" host ... who's quite private.

According to Melissa ... things were going swimmingly between her and Sean for at least a couple months, and she says they were having a great time together as a new couple.

We even asked her about the Super Bowl -- where she was posting tons of pics of him that weekend -- and MS says they were actually going around introducing each other to friends at that point ... which makes the split all the more sucky, 'cause she says she liked him.

As for why things fell apart ... Melissa says her work in the porn biz was ultimately to blame -- and more specifically, how her being in that industry would affect his image.

The way she tells it ... he had a little bit of a flip-flop in opinion over whether he was actually okay with her past and current line of work. Melissa claims he was on board at the beginning -- but suggests that once their relationship fell into the public eye ... he got skittish, which she gets and has no hard feelings about.

Sean, of course, hasn't said crap about it all ... and his team hasn't gotten back to us either.

costner_promo_kal
TMZ INVESTIGATES
TMZ Studios

The good news for Melissa ... business has been booming for her, and she says she's happy about that. As for this pod she was heading into ... it's with Adam22, so that'll air soon.

Charles Melton Split with Chloe Bennet Last Year

Charles Melton is the toast of the town these days -- but if you've been noticing he's looking a little single during awards season, well ... that's because he's fresh off a breakup.

Sources with direct knowledge tell TMZ ... the actor -- who's been making the rounds over his performance in "May December" these past couple months -- is no longer dating Chloe Bennet ... whom he'd been with for much of 2023.

Their relationship was pretty low-key --- they weren't really spotted in public together all that much since hooking up in the Spring -- but now ... we're being told they're officially over.

Unclear when exactly things fell apart, but our sources tell us they quietly split at the end of last year -- which kinda aligns with the fact they haven't been seen with or around one another to kick off the new year. No word on who ended things ... sounds like it just fizzled out.

Chloe -- who's an actress herself -- was spotted out in January with "The Bear" star Lionel Boyce ... and them hanging out got some thinking they were a new item -- but we've been assured they're just good friends.

The last time Charles and Chloe were seen together was actually way back in August -- when they went to a Taylor Swift concert ... and were photographed strolling out side by side.

Before Charles, Chloe had famously dated Logan Paul ... and CM himself has been around the block too -- he's been linked to Camila Mendes, Chase Sui Wonders and a handful of other starlets around his age.

Now, the homeboy's on to bigger and better things besides TV -- he's a bona fide movie star!

costner_promo_kal
TMZ INVESTIGATES
TMZ Studios

Chloe's doing just fine, too, BTW ... she's been steadily working a lot lately, and is steadily on the rise in Hollywood. All's well that ends well -- and the good news ... these two hotties now appear unattached and on the market.

Happy hunting, everyone.