Pré-candidato à Prefeitura de Natal, o deputado federal Paulinho Freire (União Brasil) vai para as eleições de 2024 contando com um grande arco de alianças que reúne o PL, PSDB, Cidadania, PP, Republicanos, Podemos e Solidariedade.
Paulinho Freire foi vice de Micarla de Sousa entre 2009 e 2012, e assumiu interinamente o cargo de prefeito por pouco mais de um mês, no final de 2012, quando Micarla foi afastada pela Justiça acusada de fazer parte de um esquema de corrupção na saúde.