With the clock ticking down toward a government shutdown, Republican Rep. Matt Gaetz approached a Democratic lawmaker on the House floor this week with a surprising pitch.