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 Proveni§al 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.
Copyright 2017 United Press International, Inc. (UPI). Any reproduction, republication, redistribution and/or modification of any UPI content is expressly prohibited without UPI's prior written consent.