She’s living in a teenage dream.

Katy Perry and Justin Trudeau went public with their romance as they held hands to celebrate the pop star’s 41st birthday in Paris on Saturday.

The “Last Friday Night” singer and the former Canadian prime minister walked hand-in-hand as they exited the cabaret show at the Crazy Horse, per a video obtained by TMZ .

When Perry walked out of the venue, the paparazzi sang “Happy Birthday” to her and one person handed her a red rose.

The 13-time Grammy nominee stunned in a skin-tight red dress and she wore her dark tresses in a slicked-back low bun.

Trudeau, 53, looked dapper in a gray suit that he paired with a black shirt.

The pair then got into an awaiting black SUV together and took off.

Their outing came weeks after Page Six exclusively reported th

See Full Page