Estreante na política, o namorado de Fátima Bernardes, Túlio Gadelha foi eleito deputado federal pelo partido PDT, com mais de 70 mil votos em Pernambuco. Ele foi o mais votado de sua coligação.

Aos 30 anos, Túlio faz parte do mesmo partido do presidenciável Ciro. Ele também chegou a pensar em disputar o o governo do Estado, mas desistiu.