Em sua biografia, intitulada de "Humano Demais", escrita por Rodrigo Alvarez, o Padre Fábio de Melo revelou que aos 22 anos se apaixonou por uma mulher, na época com 25 anos.

De acordo com informações do jornal “Extra”, o rapaz estava bastante apaixonado pela moça, e até teve vontade de ser pai. No entanto, ela mudou de cidade e decidiu dar fim ao relacionamento, principalmente ciente do dilema vivido por ele, que se preparava para virar padre.