Set Association Labels On Records via a Workflow

Hi - Using the update association label function you can also add associations:

Seeing as all contacts now have the contact with primary association already added, this should be possible for all contacts