Aos 22 anos, quando ainda se preparava para ser padre, Fábio de Melo se apaixonou por uma mulher de 25. A relação, descrita pela biografia como "algo diferente, real e íntimo", o fez alimentar o desejo de ser pai. Contudo, ele acabou por manter seu propósito de se dedicar ao sacerdócio.