I know it’s grammatically incorrect, but it sounds a lot better given the typical singular object pronoun.

We share a birthday.