The unlikely legislative duo that joined together on immigration