Katy Perry made a discreet appearance on Instagram with her new partner, Justin Trudeauwhen she posted photos and videos on Instagram to celebrate her 41st birthday. The ‘Dark Horse’ singer, who is currently on her ‘Lifetimes Tour’ world tour, celebrated her birthday with gusto.

Katy Perry and the former Canadian prime minister, 53, were first romantically linked in July and recently went public with their relationship in Paris. The singer, who turned 41 on October 25, posted a video showing her blowing out the candles on her cake.

She was backstage during one of her tour stops, with dancers and other staff members by her side for the special moment. And as he blew out the candles, Trudeau appeared briefly in the background with a big smile on his face.

The first rumors about their relationship started in the summer, when they were seen together on a date in Montreal, Canada. At the time, Perry had recently split from ex-fiancé Orlando Bloom in June, while Trudeau had already announced his split from then-wife Sophie Grégoire after 18 years of marriage in 2023.