As soon as you can! Team building, especially for virtual teams, is a major key to a successful team that works well together, trusts each other, and can communicate well.