Katy Perry is celebrating another trip around the sun with Justin Trudeau by her side.

The "Firework" singer and the former Canadian prime minister stepped out to attend a cabaret show together in Paris for Perry's 41st birthday on Saturday, Oct. 25, according to a video from TMZ and photos published by Backgrid.

Perry and Trudeau, 53, held hands as they exited the theater together and stepped into a car, surrounded by photographers. She wore a slinky red gown with black heels, her hair pulled back in a bun, while Trudeau wore a black suit.

USA TODAY has reached out to a representative for Perry for comment.

Neither Perry nor Trudeau has publicly commented on their rumored relationship in recent months amid speculation that they are an item. In July, Trudeau, who served as prime minister of Canada from 2015 to 2025, fueled relationship rumors after he attended a Perry concert, seemingly solo, in Montreal.