Justin Trudeau and Katy Perry wasted no time getting together again! Earlier this week, the former Canadian Prime Minister and pop star were seen enjoying a romantic dinner together in Montreal, as sources said sparks were flying between the unlikely duo, who have reportedly been bonding for weeks now. And now that's never been more obvious! The politician had a prime spot at Wednesday night's Lifetimes Tour performance at Montreal's Bell Centre!! In photos and videos taken by nearby fans, the 53-year-old beamed as he watched his new boo perform.