Watch: Katy Perry Shares New Pics of Holiday Celebrations With Justin Trudeau and Ex Orlando BloomXavier Trudeau isn't feeling hot 'n' cold over Katy Perry. Two months after the "California Gurls" singer hard launched her relationship with Justin Trudeau, the former Canadian Prime Minister's son shared his thoughts on their romance. "She's cool, she's nice," Xavier told G Hobs in a Feb. 21 Instagram video. "We talked for hours, talking about my music. She gave me advice and next steps for me and stuff.