A afirmação foi feita durante a inauguração do comitê do candidato a deputado federal Tadeu Alencar (PSB), da qual Paulo participou, junto com Fernando Bezerra Coelho (PSB), que disputa o Senado, com o prefeito do Recife, Geraldo Julio (PSB), e o governador João Lyra Neto (PSB).