Katy Perry and Justin Trudeau Were Spotted in 3 Countries in Just 1 Week

Wait 5 sec.

Days after their West Hollywood gala date, the couple traveled to Europe.