Katy Perry and Justin Trudeau appear to be celebrating one year of love in one of the world’s most romantic destinations. The romantic getaway comes as Perry continues performing across Europe on her summer festival tour, with Trudeau by her side for several stops. Since then, Trudeau has frequently joined Perry as she travels for work, attending several of her European performances. The couple also made their red carpet debut together in June at the Tribeca Festival premiere of Perry’s concert film, “Katy Perry: The Lifetimes Tour – Live from Paris,” another milestone in their relationship after nearly a year of dating. Perry Says Trudeau Is ‘The Love of My Life’While promoting her concert film at Tribeca in June, Perry opened up about just how much her relationship with Trudeau has changed her life.