logo
Katy Perry | Justin Trudeau | Source: Getty Images
Katy Perry | Justin Trudeau | Source: Getty Images

Katy Perry ‘Didn’t Expect to Fall’ for Someone Else So Soon, Source Says

Olena Mosiichuk
Oct 28, 2025 - 08:13 A.M.

The "Teenage Dream" hitmaker recently went public with her romance with the former prime minister of Canada. The pair had sparked dating rumors back in July, just one month after the end of her engagement.

Advertisement

Katy Perry and Justin Trudeau made their first public appearance as a couple on Saturday, October 25. The pair were celebrating the "Dark Horse" singer's 41st birthday in Paris, France, where they enjoyed a cabaret show at Crazy Horse Paris.

Katy Perry and Justin Trudeau are seen leaving Crazy Horse Paris on October 25, 2025, in Paris, France. | Source: Instagram/people

Katy Perry and Justin Trudeau are seen leaving Crazy Horse Paris on October 25, 2025, in Paris, France. | Source: Instagram/people

For the evening, Perry donned a stunning form-fitting red gown with thin straps and a square neckline that accentuated her shoulders. The dress featured a sleek, floor-length silhouette with a subtle slit at the hem.

She completed the look with black heels, a small black handbag, and her hair styled in a neat bun, highlighting her statement silver earrings. Beside her, Trudeau opted for a relaxed style, dressed in a classic all-black ensemble.

Advertisement
Katy Perry and Justin Trudeau are seen leaving Crazy Horse Paris on October 25, 2025, in Paris, France. | Source: Instagram/people

Katy Perry and Justin Trudeau are seen leaving Crazy Horse Paris on October 25, 2025, in Paris, France. | Source: Instagram/people

He wore a tailored black suit paired with a black crewneck shirt underneath and polished tie-up dress shoes. His look was completed with his signature, slightly tousled hair. After the show, the lovebirds were photographed leaving the venue hand in hand.

Both appeared to be in good spirits as they headed to their waiting vehicle and drove away. Their outing comes amid Perry's "Lifetimes" World Tour, which is currently on its European leg.

"She's focused on her tour, and Justin has made a real effort to meet her where she is — literally," a source close to Perry told People. "She's flattered. He's shown that he's committed and really cares about spending time with her."

Advertisement
Katy Perry and Justin Trudeau are seen leaving Crazy Horse Paris on October 25, 2025, in Paris, France. | Source: Instagram/people

Katy Perry and Justin Trudeau are seen leaving Crazy Horse Paris on October 25, 2025, in Paris, France. | Source: Instagram/people

"It's clear that he values the connection, and so does Katy. She's in a great place," the insider added. Perry was first romantically linked with Trudeau in late July after they were spotted on a dinner date in Montreal.

The sighting came about one month after multiple sources confirmed that the singer and her ex-fiancé, Orlando Bloom, had gone their separate ways. Their representatives eventually confirmed the breakup in early July.

Advertisement

Days after Perry was seen with her new beau in Montreal, the politician was spotted enjoying himself at one of her concerts. The two weren't seen together for a while afterward, until photos of them kissing on a yacht emerged earlier this month.

"Dating Justin is something she never saw coming, but she's really enjoying this surprising life twist," the insider said of Perry. A second source noted that, despite their busy schedules, the pair are committed to making time for one another.

Advertisement

"They both have busy schedules but make time for each other and have a really strong connection," the second source shared. "Katy didn't expect to fall for somebody so soon, but Justin checks all the boxes. He has a great sense of humor, he's charming and treats her with respect."

Trudeau was also previously married to former TV host Sophie Grégoire Trudeau for 18 years. The former couple — who share three children, sons Xavier, 17, and Hadrien, 11, and daughter Ella-Grace, 16 — announced their separation in 2023, but have remained on good terms since.

Advertisement
Related posts
A man offloading boxes from a vehicle | Source: Pexels

My 14-Year-Old Daughter Kept a Private Matter from Me for Six Months – When She Finally Confessed, I Couldn't Stop Crying

Aug 06, 2026

Bruce Willis and his daughter Tallulah | Source: Getty Images

Bruce Willis Appears in Rare Photo Attending Daughter Tallulah’s Wedding

Aug 22, 2026

Karl-Anthony Towns and Jordyn Woods | Source: Getty Images

Jordyn Woods Marries Knicks Star Karl-Anthony Towns in Star-Studded Wedding

Aug 17, 2026

Kelly Osbourne | Source: Getty Images

Kelly Osbourne Stuns on the London Fashion Week Runway in Emotional Tribute to Ozzy — Photos

Sep 23, 2026

Joe Manganiello | Source: Getty Images

‘Magic Mike’ Star Joe Manganiello Opens up About Life-Changing Surgery in New Memoir

Oct 09, 2026

Jaime Pressly | Source: Getty Images

Jaime Pressly Reflects on ‘Seven Wonderful Years’ on ‘Mom’ After Chuck Lorre’s Anna Faris Comments

Oct 22, 2026

Elle Fanning | Zendaya | Florence Pugh | Source: Getty Images

Emmys 2026 Red Carpet: See the Most Talked About Looks

Sep 19, 2026

A woman holding out a gift box | Source: Magnific

My Stepdaughter Returned Every Birthday Gift I Sent for 12 Years – In the 13th Year, I Stopped, and a Huge Box from Her Arrived at My Door, and I Went Pale When I Opened It

Sep 16, 2026

Jason Segel and Kayla Radomski | Source: instagram/kaylaradomski4

Jason Segel and Kayla Radomski Marry at the Same Gardens Where He Proposed

Oct 24, 2026

Britney Spears | Source: Getty Images

Britney Spears Says She's the 'Original' as Others Borrow Her Early Look

Oct 20, 2026

Seth Rogen, Lauren Miller Rogen, and Anna Kendrick | Source: Getty Images

Seth Rogen’s Wife Lauren Miller Says She’s ‘Not Bothered’ Directing His Kissing Scenes with Anna Kendrick

Sep 17, 2026