A candidatura do namorado de Fátima Bernardes, Túlio Gadelha, como deputado federal é dada como certa em Recife. De acordo com o colunista Leo Dias, Ciro Gomes, pré-candidato à presidência, irá apoiar o advogado que poderá ser representante do Pernambuco na Câmara dos Deputados.
Túlio é filiado ao Partido Democrático Trabalhista (PDT) e era presidente Instituto de Terras e Reforma Agrária do Estado de Pernambuco e foi exonerado após ocupar o cargo por dois meses. Fátima e o advogado estão juntos há quatro meses e trocam frequentemente declarações de amor e carinhos nas redes sociais.