Katy Perry dan mantan PM Kanada Justin Trudeau tampil resmi sebagai pasangan lewat unggahan Instagram dari Jepang, setelah berbulan-bulan rumor hubungan beredar.