THE RUNDOWNKaty Perry and Justin Trudeau were photographed on vacation in the South of France on July 28, exactly one year after their first date. Perry has been performing in Europe this summer, with Trudeau joining her at shows. Last year, on July 28, Justin Trudeau and Katy Perry went on their first date in Montreal. In June, she called him the love of her life during a Q&A at the Tribeca Festival premiere of her concert film, Katy Perry: The Lifetimes Tour. Trudeau attended the premiere with her and gushed about Perry during a red carpet interview.