NEED TO KNOW

Katy Perry and Justin Trudeau made their first public appearance as a couple on Saturday, Oct. 25

The pair attended a cabaret show at the Crazy Horse Paris to mark the pop star's 41st birthday

Perry and Trudeau first sparked romance rumors over the summer, when they were spotted on a date in Montreal, Canada

Katy Perry and Justin Trudeau are going strong!

The pop star, 41, and the former prime minister of Canada, 53, made their first public appearance as a couple on Saturday, Oct. 25.

Perry and Trudeau attended a cabaret show at the Crazy Horse Paris to mark the "Dark Horse" musician's birthday, according to TMZ .

In photos obtained by the outlet, the pair could be seen walking out of the theater while holding hands and smiling.

Perry wore a vibrant red dress, whi

See Full Page