When Stephen Harper was elected as the new Conservative Prime Minister - and he talked about repealing gay marriage and putting it to a vote in the House of Commons - Elton and I talked about getting married in Canada to make a statement, for ideological and political reasons.