Pop star Katy Perry was joined in Japan by Justin Trudeau ahead of her performance at the Saitama Super Arena.