The rule is that “each” will always be followed by a singular. “John and Mary promised to love each other forever. They agreed to take care of each other’s wellbeing above all else.” The apostrophe is used to indicate possession, and it comes before the s, not after it. If we don’t prefix “other” with “each”, we can use it in the plural form.