How to Recruit Partners and Keep Them Around