Katy Perry spent her 41st birthday over the weekend feeling like the ultimate teenage dream with none other than her new boo, former Canadian Prime Minister Justin Trudeau . The pair were first connected back in July , when reports emerged of their cozy first date nights in Canada before he attended one of the shows from her Lifetimes Tour in Montreal. After a quiet period however, earlier this month, the pair were photographed packing on the PDA on Katy's yacht in California , subtly confirming the new romance.

Now, things look to be even more official, with the couple photographed emerging from a restaurant in Paris after a romantic dinner on Katy's birthday on October 25, their first public date night, walking out hand-in-hand while still trying to maintain a low profile. Th

See Full Page