Há dois anos, a primeira imagem do casal foi postada pela apresentadora em sua conta no Instagram. Na ocasião, Fátima e Túlio estavam nos bastidores da peça "Cantando na Chuva", de Claudia Raia e Jarbas Homem de Mello, em cartaz no Teatro Santander, em São Paulo.

O ex-marido de Fátima, William Bonner, 55, casou duas vezes com a fisioterapeuta Natasha Dantas em dois meses, no ano passado. Em setembro, Bonner e Natasha celebraram a união em evento realizado na casa da mãe dele, Maria Luiza Bonemer, em São Paulo, que morreu em abril. Em novembro, eles fizeram outra cerimônia no Rio de Janeiro.