Former lawmakers stress the importance of cross-party relationships in advancing difficult legislation.