They strolled through Paris together on March 23.