Katy Perry and former Canadian prime minister Justin Trudeau have made a public appearance in Paris on the pop singer's birthday, adding to growing speculation the two are a couple.

According to footage published by American celebrity outlet TMZ, Perry and Trudeau were seen leaving Le Crazy Horse Cabaret Club on Saturday night holding hands — apparently confirming they are in a relationship.

The appearance coincided with Perry's 41st birthday. Loading Twitter content

The American singer, known for hits such as Hot n Cold and I Kissed a Girl, was seen accepting roses from a bystander as she was led out to a waiting car by Trudeau.

The pair have been spotted together on multiple occasions in recent months, including out to lunch and aboard a yacht.

Both have recently separated from

See Full Page