Ex-prefeito do Recife, João Paulo vem sendo citado nos bastidores como possível escolha na aliança entre PT e PSB. Em Pernambuco, PT e PSB romperam aliança em 2012, quando o prefeito Geraldo Júlio (PSB) derrotou o senador Humberto Costa (PT) nas eleições municipais