Having different material for 2 linked object
Go in the Properties panel > Material > In the dropdown menu, switch from Data to Object, now you can create a new material but the meshes are still linked.