<\/p>\n
Pop star and recreational astronaut<\/a> Katy Perry has found a new flame in former Canadian Prime Minister Justin Trudeau, in an unexpected romance that feels like a \u201cMad Libs\u201d page come to life. <\/p>\n The \u201cCalifornia Gurls\u201d hitmaker and the longtime politician publicly debuted their relationship over the weekend, shutting down months of speculation. Perry, 41, and Trudeau, 53, were photographed<\/a> holding hands during a date night in Paris on Saturday. <\/p>\n The singer, in a red body-hugging dress, and Trudeau in a black suit were seen exiting cabaret club Crazy Horse Paris, where they celebrated Perry\u2019s birthday. Video shared by Backgrid<\/a> shows Perry accepting a rose from a bystander and Trudeau placing his hand on her back as they walk to their SUV. <\/p>\n Perry and Trudeau first sparked relationship rumors in late July, when they were seen sharing a meal and some good conversation at an upscale restaurant in Montreal. They met up for their rendezvous, captured by TMZ<\/a>, a month after Perry and \u201cPirates of the Caribbean\u201d and \u201cLord of the Rings\u201d star Orlando Bloom ended their engagement. <\/a>The former couple welcomed a daughter in 2020 and continue to co-parent. <\/p>\n At the time, the split with Bloom was the latest blow to Perry\u2019s public image. Prior to their separation, the Grammy-nominated singer\u2019s album \u201c143\u201d faced backlash<\/a> and scathing reviews<\/a>, her participation in Blue Origin<\/a>\u2018s flashy all-female crew flight was subject to scrutiny and her Lifetimes world tour proved<\/a> divisive<\/a>. Trudeau seemed to be all smiles at the latter in late July. <\/p>\n Fans spotted the former Canadian leader, who resigned in January<\/a> after nearly a decade in power, dancing and singing<\/a> at Perry\u2019s tour stop in Montreal. Earlier this month paparazzi<\/a> snapped pictures of the then-rumored couple packing on the PDA on the singer\u2019s yacht off the coast of Santa Barbara, Perry\u2019s hometown. <\/p>\n Trudeau began his romance with Perry after he and ex-wife Sophie Gregoire Trudeau announced their separation<\/a> in 2023. The Trudeaus were married for 18 years and share three children. Though they are legally separated, their divorce is not yet final. <\/p>\n Neither Trudeau nor Perry has publicly addressed their relationship, save for one cheeky comment the singer made during a concert in London this month. When a fan tried shooting his shot<\/a> and proposed to the singer, she responded, \u201cYou know you really should have asked me about 48 hours ago,\u201d seemingly referring to her yacht outing with her new beau. <\/p>\n Perry continues the European leg of her Lifetimes tour Monday, performing at the MVM Dome in Budapest. Information about her remaining tour stops and future gigs can be found on her website<\/a>. <\/p>\n<\/p><\/div>\n