Any advice on how to hook up new PCs?

[Delta]

"How do your characters know each other?"

This. Or in other words: Ask the players. Unless one of the new characters background is a huge secret or something, why not just ask them or let them talk it out?