"I learned to work across the aisle because the house was run by Democrats and that is where I learned that"