Australia’s Parliament on Monday started debating a bill that could soon legalize gay marriage across the country, with one lawmaker taking the opportunity to propose to his gay partner.