Justin Trudeau and Katy Perry were recently seen in France celebrating what is being termed as their first anniversary. A Republican senator (Alabama), Katie Britt, said it's kind of odd watching the celebrity couple frolicking because Justin Trudeau led a country.

The 41-year-old pop star and 54-year-old former politico had the look of love as their luxurious European vacation stretched on.

More paparazzi photos of Justin Trudeau and Katy Perry packing on PDA in France has one U.S. senator calling it odd.