A trio of posts on her Instagram story included text like "You're very Handsome!" and "love, love!" and they even shared a romantic kiss in front of the Grande Roue de Paris Ferris Wheel.
Hough has gushed for months about her "magical" July wedding in Lake Coeur d'Alene, Idaho. The 29-year-old has said she feels 10 times sexier now that she's married to the former Los Angeles Kings forward, and the pair has already traveled the world, splitting their honeymoon between the Seychelles, East Africa and Kenya. They've also visited Walt Disney World in Florida. And, of course, the couple hasn't been remotely shy about very public PDAs.
Find out just how marriage has changed Hough in the video below.