“We believe this is the right thing to do. We are also mindful of the fact that the leaders of all of the other parties represented in parliament support same-sex marriage and that there is significant parliamentary support for legislation.”