People: Katy Perry and Justin Trudeau Sparked 'Instant Connection,' Source Says: 'They Have a Lot in Common' (Exclusive) - The rumored new couple stepped out together in Montréal recently, and a source tells PEOPLE they're "interested in each other" - Justin Trudeau and Katy Perry ...