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