He was laid since the pilot lol. A volcano virgin sacrifice rejected Johnny because he's a chad that fucks.

If we were to assume that Johnny and his Indian girlfriend at the end of the Johnny Bravo Goes To Bollywood special (which doubled as the series finale) maintained their relationship indefinitely, then the idea of Johnny finally reproducing is more likely the case.