Katy Perry Holds Hands With Justin Trudeau on Paris Date in 1st Major Public Appearance

Katy Perry and Justin Trudeau took their romance to the City of Light for a very special date.

The former Canadian Prime Minister, 53, was filmed holding hands with the “Dark Horse” singer following a date in Paris for her 41st birthday on Saturday, October 25. Footage published by TMZ showed Perry wearing a sleek red dress and being handed a rose from a fan outside a cabaret performance at Crazy Horse Paris.

With Trudeau holding her hand, Perry…