Katy Perry celebrates her 41st birthday in Paris

International star Katy Perry was seen with former Canadian Prime Minister Justin Trudeau last Saturday night in Paris to celebrate her 41st anniversary.

Perry appeared in a tight red dress, holding the hand of the 53-year-old former Canadian Prime Minister, outside Crazy Horse Paris.

Perry and Trudeau reportedly watched a performance at the famous venue, where they were greeted by fans and photographers.

This appearance of Perry and Trudeau comes after the rumors that the public recently raised about the existence of a romantic relationship between them.