The immortals are not sterile, they know this because Nicky keeps getting pregnant.

It seems it's really hard for them to get kids though, they know this because Nicky keeps losing the babies.

Modern day contraceptives have helped Nicky and Joe a lot and prevented any more heartbreak for over a century until Dr Kozak decides to see if she can create a whole new immortal.