If one of the enchanted creatures leaves the battlefield without dying, Soulmates is put into its owner’s graveyard, but the other creature won’t be destroyed. The same is true if one of the enchanted creatures can’t legally be enchanted by Soulmates (perhaps because it gained protection from enchantments or it’s no longer a creature).