The pair 'appeared to be happier than clams' during night out in Paris

You can save this article by registering for free here. Or sign-in if you have an account.

Subscribe now to read the latest news in your city and across Canada.

Subscribe now to read the latest news in your city and across Canada.

Create an account or sign in to continue with your reading experience.

Create an account or sign in to continue with your reading experience.

Katy Perry and Canada’s former prime minister made their first public appearance as a couple to celebrate the pop star’s 41st birthday this weekend in Paris.

“The lovebirds” took in a cabaret show at the Crazy Horse Paris and were photographed by TMZ exiting the venue holding hands and smiling.

Trudeau was in an all-black suit, while the I Kissed a Girl hitmaker wore a figure-hugging, full-length red dress, beaming as she accepted a rose from a fan outside.

“Of course, Katy and Justin looked absolutely stunning together and appeared to be happier than clams,” the website reported.