It's a "man bites dog" story when longtime adversaries come together to lobby Members of Congress to support a bill.