Are they both spayed?

Have they been to the vet lately to rule out some underlying medical problem?