Justin Trudeau and Katy Perry
Justin Trudeau and Katy Perry make their relationship public. Katy Perry/Instagram

Katy Perry and Justin Trudeau made their first official red carpet debut in New York City at the Tribeca Film Festival, but their love story goes back almost a full year. It started with a walk through a park and a chef's menu and ended in a now-very-public declaration of love.

According to reports, Trudeau's team made the first move, reaching out to Perry's camp to request tickets to her Lifetimes Tour concert in Montreal. The pair spent the day together, starting with a walk through Montreal's Mount Royal Park, before sitting down to a long dinner at Le Violon, and the rest is history. Here are 10 photos that trace it all.

First Date in Montreal

TMZ caught the duo deep in conversation over a chef's tasting menu. The restaurant's co-owner, chef Danny Smiles, called them the 'perfect guests', and the rest is history.

Birthday Celebration in Paris

The pair walked hand-in-hand out of the Crazy Horse Paris after attending a cabaret show to celebrate the singer's 41st birthday. Up until this point, both camps had stayed resolutely quiet.

Making it Instagram Official in Tokyo

In December 2025, Perry shared a carousel captioned 'Tokyo times on tour and more', featuring her eating sushi in Tokyo with Trudeau, who gazed at her affectionately. Other images showed them close together under blue lights, ending months of speculation with one Instagram post.

Lunch With a Former Prime Minister

That same month, Perry and Trudeau sat down for lunch with former Japanese Prime Minister Fumio Kishida and his wife Yuko. Kishida posted the foursome photo to social media and referred to Perry as Trudeau's 'partner'.

Holding Hands at the World Economic Forum

Perry joined Trudeau at the World Economic Forum in Davos in January 2026.

Dressed in a tan cardigan and skirt, she and Trudeau, in a navy suit, held hands as they left the event. This marks their first public appearance of the year.

On a Winter Holiday

The couple enjoy a snowy getaway in the mountains. Daisy, Katy's daughter with ex Orlando Bloom, was also on this trip, signalling how serious their relationship was getting.

The Function Health Date Night

In March 2026, Perry posted an Instagram carousel from a candlelit dinner with Trudeau, revealing their Function Health biological age test results: Perry at 33.1 and Trudeau at 43. Katy is actually 41, while Justin is 54.

Dressed in Black

Amidst her tour, Perry shared photos of her and her beau in an Instagram carousel with the caption: 'Never knew karma could be so rewarding'.

Matching Energy in Coachella

Perry wore a cropped white T-shirt, short shorts, moto boots, and varsity knee socks, while Trudeau matched her in a white T-shirt, canvas trainers, and a backwards cap in attendance for Bieber-chella. It's refreshing to see a former prime minister embracing the festival vibes.

Red Carpet Debut in New York

By the time the Tribeca red carpet arrived, the two had been dating for almost a year. This was the first time they walked one together. Perry arrived in a vintage Lanvin gown; Trudeau wore a classic black suit with a white shirt.

During the post-screening Q&A for her concert film Katy Perry: The Lifetimes Tour – Live from Paris, the singer was unequivocal: 'I am very in love. That show was after I met the love of my life, and so I felt very anchored by that.'