ALBAWABA - The relationship between Katy Perry and Justin Trudeau is definitely strong.
The pop star, 41, and the former prime minister of Canada, 53, made their public debut together on Saturday, Oct. 25.
TMZ says Perry and Trudeau went to a musical show at the Crazy Horse Paris to celebrate the musician's birthday.
Photos received by the news source showed the two smiling and holding hands as they left the theater.

Katy Perry (Photo by Monica Schipper / AFP) / Justin Trudeau (Photo by Ludovic MARIN / AFP)
Perry wore a bright red dress to their date night in France, while the politician wore all black to keep things casually cool.
Reports first emerged that Perry and Trudeau were dating, following their sighting on a date in Montreal, Canada, during the summer.
Perry had recently broken up with Orlando Bloom when they made their first public appearance together in June. Meanwhile, Trudeau and his wife, Sophie Grégoire, ended their 18-year marriage in 2023.
Perry and Trudeau were last seen together a few months ago. They shared a kiss and hug on a boat off the coast of Santa Barbara in September.
Trudeau had "been pursuing" the Grammy winner ever since they went on dates in Montreal. A source said, "He even flew to California to see her during a break in his tour." "Their link is easy to make. She thinks he's lovely. He has been very polite."
Katy Perry is on her Lifetime Tour around the world right now to promote her new record, 143.
The first show was held in Mexico City in April. Now Perry is traveling all over the world to meet more fans. She has already been to many places in the US, Canada, and Australia since then.
Perry celebrated her 25th birthday on October 25 with a funny Instagram Stories post featuring a message from X making fun of how her mother, Mary Perry, "released Katy Perry" like a new album.
Earlier this week, Perry celebrated her star sign by writing on Instagram, "We have officially entered Scorpio szn ♏️🏂."
You can buy tickets here for Perry's Lifetime Tour, where she will play songs from her newest album as well as hits from her earlier albums, such as "California Gurls," "I Kissed a Girl," "Roar," and "Firework."
