DH first child at 38. My 3rd. I'm concerned

Frederica
I had my Paraguard removed Jan 16th & We've been trying ever since. I've been dubbed the term fertile mertle from my doc. I have 2 children yet, My new husband doesn't have children not has anyone being preggo. I'm concerned/what can we do? Who should he see to be sure it's not him?