Katy Perry and Justin Trudeau Go Public in Paris as Love Blooms on Her 45th Birthday Hollywood Pop diva and ex-PM go public with birthday PDA.