Liberal MP Tim Wilson proposed to his partner of seven years Monday while debating the same-sex marriage bill in the House of Representatives.