The report came after an eyewitness took a photo of what appeared to be Caelynn and Dean walking down the street together in Venice and sent it to Reality Steve spoiler blogger Steve Carbone, who then posted the photo on Twitter on July 13.
Prior to their trip to Venice, the source said Dean had traveled to Spain and Caelynn ended up meeting him there, resulting in four days spent together.
Although Caelynn and Dean never confirmed they were actually in Spain together on social media, they made it pretty obvious by posting photos of their experiences around the same time on their respective Instagram accounts.
"Clearly hating my time in Spain," Caelynn captioned a picture of herself smiling in Barcelona last week.
And the following day, Dean posted a video of himself swimming in the Embalse de Yesa.
"Driving through Spain today and came across this crazy blue lake. the color reminded me of the lakes in Patagonia," Dean wrote alongside the image.
According to insiders, Caelynn and Dean both appeared onBachelor in Paradise earlier this summer and "really hit it off there," People reported.
"But then Dean got cold feet and left," an insider told People. "He got home and realized he really had feelings for Caelynn, so went back to Paradise for a second chance."
Caelynn and Dean reportedly therefore leftBachelor in Paradise -- which premieres Monday, August 5 at 8PM ET/PT on ABC -- dating each other.
Caelynn competed on Colton Underwood's season of The Bachelor earlier this year. Although Caelynn and Colton seemed to establish a deep connection, he ended up choosing Caelynn's best friend on the show, Cassie Randolph.
Dean found fame when he appeared on Rachel Lindsay's season of The Bachelorette and made it all the way to a hometown date.
Dean never entered a serious relationship with Kristina or Danielle, but he later fell for Lesley Murphy on The Bachelor Winter Games, which filmed in late 2017. Dean and Lesley, however, split around April 2018.
However, as recently as six months ago Dean had insisted all Bachelor Nation relationships were fake and insisted he would not want to be in a relationship with another franchise alum ever again.
"None of these Bachelor relationships are real, not a single one of them," Dean toldAccess in January.
"Maybe you've got some marriages and some kids and those ones are real, but every one of them's fake and contrived and I'm not into that."
"Granted, there are some that are real, like those ones I guess, but boyfriend-girlfriend relationships, every single one of them is fake," Dean said.
"From a marketing side of things, if you're in a relationship, you get more good notoriety, whatever it is and it's just like, who cares? I'm not going to be in a relationship for the sake of, like, image or selling more things on Instagram, you know?" Dean ranted in his interview with Access.
"So if you wouldn't be in a relationship if all of that weren't there, you shouldn't be in a relationship to begin with. That's kind of the approach I take."
Dean elaborated, "And that's kind of why I never want to get in a Bachelor relationship again because, whether or not, there is an inkling or whisper of a possibility that the other person might be in it because they see the value in it monetarily or whatever, social status wise."