Make it like your birthday every day .

Katy Perry and Justin Trudeau made their romance public as they held hands while celebrating the singer’s 41st birthday in Paris.

Over the weekend, the pop star and the former Canadian prime minister walked in hand in hand as they arrived at a cabaret show at the Crazy Horse Paris.

In photos obtained by Page Six, Trudeau, 53, carefully helped his date out of the car before they walked into the venue.

After the show concluded, the couple continued holding hands as they walked out of the cabaret.

As they exited, a fan gave a red rose to Perry and wished her a “happy birthday.”

The pair then got into a black SUV and headed to their next destination.

Perry stunned in a body-hugging, red gown and black pumps. She wore her dark hair in a slicked-bac

See Full Page