Katy Perry and Justin Trudeau go public with romance as they hold hands at singer’s birthday outing in Paris
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.