Canadian Prime Minister Justin Trudeau recently shared an intimate dinner with American pop sensation Katy Perry. The high-profile rendezvous took place…