Former Canadian Prime Minister Justin Trudeau has fallen head over heels for pop star Katy Perry.

“He is crazy about her and thinks she is the perfect woman,” says a source. “They

are simpatico on everything including politics, kids and French food.”

The unlikely pair made their first public appearance together this week at Paris’ famed Crazy Horse cabaret to celebrate Perry’s 41st birthday.

“They both have a sparkle for each other,” gushed our source.

The politician and “Dark Horse” singer first sparked romance rumors in July when they were seen having dinner at chic Le Violon restaurant in Montreal.

A few days later, Trudeau was spotted watching Perry take the stage at her “Lifetimes” tour stop at Montreal’s Bell Centre.

A source told People in August that Perry and Trudeau

See Full Page