Katy Perry, Justin Trudeau Confirm Romance on Instagram: Japan Pics

• Katy Perry made her relationship with former Canadian PM Justin Trudeau Instagram official.
• Perry shared vacation photos from Japan, including one with Trudeau, on Instagram.
• Former Japanese PM Kishida referred to Perry as Trudeau's "partner" during their visit.
• The couple made their first public appearance in Paris for Perry's birthday.
• They were first spotted together in July during a walk with their dogs in Canada.

Why It Matters: It confirms a surprising celebrity-politician romance.