Katy Perry and Justin Trudeau thought they were going to keep their romance a secret, but some ink on their…