PREVIEW

According to TMZ, the pop star and the former Canadian prime minister were all smiles as they marked Perry's birthday at the Crazy Horse cabaret club in Paris on Saturday. The couple first sparked rumours of an unlikely romance back in July, just one month after Perry split from Orlando Bloom, after nine years together. Perry and Trudeau were then spotted cosying up to each other on a dinner date at the Le Violon restaurant in Montreal during the singer's Lifetimes tour stop in Canada