Katy Perry, Justin Trudeau Mark First Public Date in Paris Amid Relationship

Katy Perry celebrated her 41st birthday in Paris with Canadian Prime Minister Justin Trudeau, marking their first public appearance as a couple following months of dating rumors. The couple was seen attending a cabaret show at Crazy Horse Paris, where Perry wore a striking red dress and Trudeau was dressed in a black suit, holding hands and receiving birthday wishes from fans. Their romance, which began in the summer, was confirmed by Perry during a recent concert, following viral images of them together on a yacht in California and previous sightings in Montreal. Despite the public interest, sources indicate they are trying to keep their relationship low-key, with Perry described as very happy and the couple spending significant private time together. Both have come from previous relationships, with Perry recently divorced from Orlando Bloom and Trudeau separated from Sophie Gregoire. Their relationship appears to be progressing positively, though Trudeau has yet to meet many of Perry's close friends.