Val Chmerkovskiy and Jenna Johnson spark reconciliation rumors as they both share photos from Rome

If Val Chmerkovskiy and Jenna Johnson aren't vacationing together in Rome, Italy, this is one crazy coincidence.

The Dancing With the Stars pros -- who were dating last year -- have been sharing a slew of photos and videos on Instagram from the historic city, and while they've yet to pose together, ET has spotted some clues that the two might be traveling together.

EXCLUSIVE: Maks Chmerkovskiy Gushes Over Peta Murgatroyd's 'Incredible Transformation' and First Mother's Day

For one, Chmerkovskiy, 31, and Johnson, 23, have been snapping photos in the same locations and sharing the images at about the same time. Johnson also posted a pic of herself holding hands with a man that had a red string tied around his wrist. The makeshift bracelet looks identical to the one that Chmerkovskiy wears on his left hand.

Earlier this week, they also used the same caption for their photo streams, writing: "When in Rome."

WATCH: Val Chmerkovskiy Addresses Amber Rose Split -- 'I'll Always Have Her Back'

On Tuesday, Chmerkovskiy and Johnson continued to play tourist and explore the Vatican, though neither has confirmed if they went with each other as they did not pose for a photo together.

Back when Chmerkovskiy and Johnson were spotted packing on some PDA in February 2016 in Hollywood, California, a source told ET that their romance isn't new, rather they had been on and off for years. "I love to love," Chmerkovskiy told ET a few months prior to the Hollywood sighting. "I just have to find somebody to love."

ET has reached out to Chmerkovskiy and Johnson's reps about their possible Italy rendezvous.