Val Chmerkovskiy and Jenna Johnson are vacationing in France this week. The 31-year-old "Dancing with the Stars" professional and 23-year-old "Dancing with the Stars" professional dancer spent Wednesday in Paris after exploring Antibes the day previous. Chmerkovskiy shared a photo on Instagram Stories of Johnson from their romantic dinner. "Paris never looked better," he captioned the picture, adding a heart-eyes emoji. Chmerkovskiy and the former "So You Think You Can Dance" contestant both posted photos Tuesday on Instagram from the Musee Picasso in Antibes. "Started the day in Antibes admiring Picasso's stunning paintings and sculptures," Johnson wrote. "Next, ate my way through the Provencal Market. Then ended up seeing what all the fuss is about in Cannes. It was definitely worth it." Chmerkovskiy and Johnson have been traveling across Western Europe for the past few weeks. The pair met on "Dancing with the Stars" Season 18 in 2014, and were first linked in February 2016. "I love to love," Chmerkovskiy told "Entertainment Tonight" in December 2015. "I just have to find somebody to love."