No Instagram, ele brincou que estava liberado: "Hoje ela me deu um vale-night e aproveitei para curtir Lenine no Santana com os amigos", escreveu ele.
O relacionamento de Túlio e Fátima se tornou público ao serem fotografados juntos em um shopping, no último dia 2 de novembro. No entanto, eles já estavam juntos desde outubro. Desde o término da apresentadora com o jornalista Willian Bonner, em agosto de 2016, ela ainda não havia assumido publicamente nenhum namoro.
.