Katy Perry and Justin Trudeau caught canoodling