Fraser, a dual British/Australian citizen, and Stevenson were the first same-sex couple to take advantage of Britain's recently enacted marriage equality laws by marrying in a British consulate.

But the second they left the consulate and set foot back on Australian soil, their marriage was no longer recognised - under Australian law, it simply did not exist.

A year later, the happy couple are still living together in legal limbo, married in the UK but living in sin in Australia.

Fraser says married life has brought he and Gordon closer together after 20 years as a couple, but it's still disheartening to know they're not considered equal in Australia.

"It still gives us that feeling of being a second class citizen. Although we are married in Britain, it doesn't really count here. It is upsetting to be treated differently, and actively discriminated against in the country where we live and pay taxes. It's got to end."