Pop star and recreational astronaut Katy Perry has found a new flame in former Canadian Prime Minister Justin Trudeau, in an unexpected romance that feels like a “Mad Libs” page come to life.

The “California Gurls” hitmaker and the longtime politician publicly debuted their relationship over the weekend, shutting down months of speculation. Perry, 41, and Trudeau, 53, were photographed holding hands during a date night in Paris on Saturday.

The singer and Trudeau were seen exiting cabaret club Crazy Horse Paris, where they celebrated Perry’s birthday.

Perry and Trudeau first sparked relationship rumors in late July, when they were seen sharing a meal and some good conversation at an upscale restaurant in Montreal. They met up for their rendezvous, captured by TMZ, a month after Perry an

See Full Page