Após ser fotografado de mãos dadas com Fátima Bernardes na noite de quinta-feira (2), em um shopping do Rio de Janeiro, Túlio Gadêlha despertou a curiosidade do público. Vários perfis de Instagram postaram fotos do rapaz com informações sobre sua vida e carreira. Inclusive, surgiram muitos perfis falsos dele nas redes sociais.
Túlio tem 29 anos — fará 30 no domingo (12) –, é de Recife (Pernambuco) e desde setembro tem sido visto junto com Fátima nas redes sociais da apresentadora. O rapaz é bacharel em direito– formado pela UniCAP — dá aulas de história em um projeto social e já se candidatou duas vezes: a vereador em 2012 e a deputado federal em 2014. Não ganhou em nenhuma delas. Ele é filiado ao PDT. Em seu perfil no Twitter, ele se define como "Presidente da JSPDT (Juventude Socialista do PDT)/PE. Secretário Geral do PDT/PE".