Marina Watts / People: Justin Trudeau Has Been 'Pursuing' Katy Perry Since First Date, Source Says: 'They Have an Easy Connection' (Exclusive) - The singer and former prime minister of Canada were first linked in July after they grabbed dinner in Montreal - Katy Perry and Justin Trudeau have an "easy connection," a source tells PEOPLE