New Zealand has become the latest country to begin conducting same-sex marriages. A couple from Australia was among dozens who got married on Monday after they won a tourism competition to wed in New Zealand.

Trent Kandler: “We’re both honored to have been able to come to a country that we respect and that respects us for who we are and respects everyone for who they are. And, you know, we’re going back to Australia, and, yes, technically, our marriage won’t be recognized. But you know what? In the back of our heads, we know that New Zealand believes in us, and New Zealand is behind us all the way, so that’s what’s really important.”