“Canadians have chosen change. Real change,” Trudeau said during his speech at his campaign headquarters in Montreal.