Pop star Katy Perry is living her best life after turning 41.

The star was seen with her loved-up beau by her side, who is former Canadian PM Justin Trudeau. The duo is currently in Paris, France, serving up nothing but hot looks and romantic gestures as this verified the first time that they were dating in public.

The pair not only held hands but also posed for the cameras and greeted onlookers with a smile. It’s safe to say that fans went wild after seeing the duo behave so lovingly with one another in public, as that’s rare.

They attended a cabaret show at the iconic venue Crazy Horse Paris to celebrate Perry’s 41st birthday and even emerged hand in hand there, smiling and clearly together.

A photograph captured by Perry showed her looking gorgeous in a stunning red dress while her man dressed up smart casual in a black ensemble.

The romance had been the subject of speculation since the start of summer 2025, when the duo were first seen dining together in Montreal. That followed Perry’s split from actor Orlando Bloom in June and Trudeau’s separation from his partner in 2023 after being in a marriage for 18 years.