In photos obtained by Fox News Digital, Katy Perry and Justin Trudeau were spotted sharing some PDA while aboard Perry's ...