Dressed in jeans and navy blue sweater, Patrick, 49, walked hand-in-hand with Jillian in the City of Light's Saint-Germain-des-Pres neighbourhood, reported People magazine.
Earlier in the day, Jillian, who works as a makeup artist and is currently travelling around Europe to do Jennifer Lawrence's makeup for the "Hunger Games: Mockingly - Part 2" premieres, shared several photos from museums in Paris.
"Grand Palais #picasso.Mania #Paris," Jillian captioned one photo of herself standing in front of a painting by the famed artist.