Katy Perry stood there as Justin Trudeau got handsy, the moment looking both surprising and extremely intimate for a public setting.