 Butler wrote to Immigration Minister Peter Dutton and requested he ask his Department to consider cancellation of Newman's visa, which was revoked.Newman, after flying to Australia without a visa, was deported after losing a High Court appeal.In July 2015, Butler along with Labor colleague Laurie Ferguson, Liberal MPs Warren Entsch and Teresa Gambaro, independents Andrew Wilkie and Cathy McGowan and Greens MP Adam Bandt co-sponsored a bill to introduce same-sex marriage in Australia.