The 1st legally married same-sex couple 'wanted to lead by example'