Katy Perry and Justin Trudeau look loved up as they make red carpet debut