Associate one contact to multiple companies

We love the new functionality of Flexible Associations.

One thing missing is to be able to add labels when creating a new contact, company or other object we have labels defined.