Perry and Trudeau first sparked romance rumors over the summer, when they were spotted on a date in Montreal, Canada. At the time of their first public outing, the "Bandaids" musician had recently split from her ex-fiancé in June. Trudeau, meanwhile, had separated from his wife, Sophie Grégoire, after 18 years of marriage in 2023.

Katy Perry announced in September last year that she would be going on tour, The Lifetimes Tour. The tour is her fifth concert tour and is in promotion of her seventh studio album, 143. It began in April and concluded on Sunday, December 7, 2025. The tour included 19 shows spanning Asia, Europe, North America, Oceania, and South America.

After months of dating speculation, Katy Perry posted cozy snaps of former Canadian Prime Minister Justin Trudeau joining her on tour.