Katy Perry and Justin Trudeau share ‘a lot in common,’ source reveals: They had an ‘instant connection’

Perry sparked romance rumors with the politician earlier this week after they were seen on a date in Montreal.