Interacting selectively and non-covalently with a connexin, any of a group of related proteins that assemble to form gap junctions.