Katy Perry proved "California girls" were unforgettable all over the world, including a lunch date in Japan.

Katy Perry is taking her romance with Justin Trudeau to the next level!

After the Japanese politician posted a picture of their lunch together, referring to Katy as Justin's "partner" in a caption translated from Japanese, the 53-year-old wrote back, "Katy and I were so g...