Katy Perry and Justin Trudeau have something good to celebrate.
The “California Gurls” singer made her relationship with the former Canadian Prime Minister official as they attended a cabaret show at the Crazy Horse Paris to mark her 41st birthday Oct. 25.
In photos published by TMZ, Katy—who wore a low-cut red dress for the outing—exited the venue holding hands with the 53-year-old politician, who opted for a black blazer and pants with a matching T-shirt.
Rumors that the couple were dating first surfaced in July after Katy—who had recently ended her engagement to Orlando Bloom—joined Justin for dinner together at Le Violon restaurant in Montreal.
Two days later, Justin—who announced his separation from wife Sophie Grégoire in August 2023—was in attendance for Katy’s Lifetimes tour concert in the city, as seen in photos and video shared on social media.
The pair’s budding romance appeared to heat up earlier this month as they exchanged plenty of PDA on Katy’s yacht in Santa Barbara, Calif. At one point, the swimsuit-clad “Firework” artist shared a kiss with Justin, who was shirtless and in jeans, as seen in pics published by the Daily Mail.
While neither Justin nor Katy has publicly commented on their relationship status, Orlando, 48, offered a lighthearted reaction to an Instagram post shared by satirical news outlet The Onion suggesting that he had gone on a date with former German Chancellor Angela Merkel.
In response to the comical headline and accompanying AI-generated photo, the Lord of the Rings star gave his seal of approval by leaving three clapping emojis in the comments section of the post.
All jokes aside, Orlando later confirmed he’s been doing “great” since he and Katy ended their nine-year relationship, noting that they’re focused on raising their 5-year-old daughter Daisy Dove.
“We’re gonna be great,” he said during an appearance on Today in September. “It’s nothing but love.”
For a look back at Katy and Orlando’s relationship, keep reading.
(E! and Today are both part of the NBCUniversal family.)
January 2016: Golden Globes Meet Cute
Fireworks between Katy Perry and Orlando Bloom first sparked at a 2016 Golden Globes after-party. Days later, they reunited at a Stella McCartney fashion show.
January-February 2016: Meeting His Loved Ones
The "Roar" singer and the Pirates of the Caribbean actor spent time together backstage at the one-man Los Angeles play The Absolute Brightness of Leonard Pelkey. Two weeks later, Perry joined Bloom and his and his son Flynn (mom is Miranda Kerr) at a birthday party for Robert Downey Jr.'s son Exton.
March 2016: Making It Official
By spring, Perry and Bloom became an official couple, with a source telling E! News at the time, "Katy likes how down-to-earth Orlando is. She calls him her boyfriend."
May 2016: Met Gala
The two attend the prestigious, star-studded fashion event but do not walk the red carpet together.
May 2016: Shutting Down Rumors
Days later, when pictures surfaced of Bloom and Selena Gomez in Las Vegas together, Perry shut down infidelity speculation.
As she tweeted at the time, "Instead of giving energy & eyeballs to dumb conspiracy, check out how cool this is," along with a link to an article about the actor's charity work. Perry's message received a stamp of approval from Gomez, who retweeted the post.
May 2016: Instagram Official
That same month, Perry posted her first photo of Bloom, showing the two sprawled out on the steps of the Hotel du Cap Eden-Rock, just miles away from the epicenter of the Cannes Film Festival.
September 2016: Family Time
The two vacationed with his son Flynn at Disneyland Shanghai, where they rode the Pirates of the Caribbean ride, of course.
November 2016: Happy Thanksgiving
The two celebrated the holiday with her family and his son Flynn.
January 2017: Happy Birthday, Orlando
Perry threw Bloom a surprise 40th birthday party in Palm Springs, California.
February 2017: Oscars Date Night
A year after their meet-cute, the two attend Vanity Fair's annual Oscars after-party. Keeping with their tradition, they do not walk the red carpet together.
March 2017: The Breakup
The following month, Perry and Bloom split after about 10 months together.
"Before rumors or falsifications get out of hand," their reps said in a joint statement, "we can confirm that Orlando and Katy are taking respectful, loving space at this time."
August 2017: Reunion
By summer, Perry and Bloom were spotted kissing and cuddling at an Ed Sheeran concert in Los Angeles.
April 2018: Meeting the Pope
The duo greeted Pope Francis at the Vatican.
May 2018: Supporting Her Man
Perry watched Bloom perform in the West End revival of Tracy Letts' Killer Joe at London's Trafalgar Studio 1.
September 2018: Red Carpet Debut
The two finally walked a carpet together, at the Gala for the Global Ocean, hosted by Prince Albert II of Monaco, at the Opera of Monte-Carlo.
October 2018: Gorgeous at the Gala
Days before her birthday, Perry and Orlando attended the amfAR Gala Los Angeles 2018.
February 2019: A Proposal
Perry and Bloom get engaged on Valentine's Day. She debuted her ring—a flower-shaped cluster with a deep red center stone—on Instagram with the caption, “Full bloom.”
March 2020: Pregnancy Announcement
Perry debuted her baby bump in a music video for song "Never Worn White."
August 2020: Welcoming Daisy Dove
The following year, the couple welcomed their first child together, daughter Daisy Dove Bloom.
August 2021: Motherhood Update
"1 year ago today is the day my life began," Perry tweeted. "Happy first Birthday my Daisy Dove, my love."
September 2022: Wedding Plans
"There's still a plan but the location is challenging," Perry shared on The Drew Barrymore Show. "I love a big celebration. I am all about big, fun, exotic, great celebrations. So, hopefully, soon."
July 2023: Wimbledon PDA
The pair shared a kiss while at the Wimbledon Tennis Championships in London.
September 2024: Relationship Confession
“Orlando and I, when we argue, we argue kinda hot and fast and then cool really quickly,” Perry told Zane Lowe during an interview with Apple Music at the time. “It’s like, ‘la la la I love you. Let’s move on.’”
April 2025: Spaceflight Support
Bloom and Daisy Dove were there to support Perry as she launched into space with an all-female crew.
June 2025: Breakup Rumors
As Perry and Bloom began to spend time apart amid her Lifetimes Tour, the duo became the subject of breakup rumors.