Katy Perry took to Instagram on Friday to share new pictures with her politician boyfriend Justin Trudeau, and they're s