Fox News: Katy Perry Justin Trudeau Make First Public Debut Couple Walk Hand In Hand Paris