"They both have a secret"?

Angela has a secret and Mary has a secret. Their secrets are different. Which is correct, "they both have a secret" or "they both have secrets"?