Yes they have to be part of the same object. Each object owns their own respective set of vertices and they don’t share. Think about it as objects being the most ungenerous person you will ever meet, perhaps one day Blender will get a sharing update where all objects learn is better to share than to hoard.