Fátima Bernardes e Túlio Gadêlha se conheceram em maio de 2017, apresentados por uma amiga em comum, cerca de seis meses após o término do casamento de Fátima com William Bonner. O relacionamento começou por meio de trocas de mensagens, e em cerca de 40 dias de conversas, Fátima já se declarou apaixonada, mesmo antes do primeiro beijo, que aconteceu no mês seguinte.
Fátima Bernardes celebra férias ao lado de Túlio Gadêlha em praia do México

