Embora sejam aliados de candidatos diferentes na disputa ao governo estadual, os dois políticos vão renovar uma parceria que vem desde 2008, ano em que Paes, com o apoio de Lula, venceu pela primeira vez a eleição à Prefeitura do Rio