I'd say make a relationship sheet. Soufflie and Erk and I have been discussing our characters and how they know each other in PMs already and have come up with basic such sheets already.